bubbleSort( ( i=0;i
( j=0;j
(arr[j+1]
temp= arr[j]=arr[j+1 arr[j+1]= }
选择排序的原理:每一趟从待排序的记录中选出最小的元素,顺序放在已排好序的序列最后,直到全部记录排序完毕。也就是:每一趟在、树型选择排序和。(这里只介绍常用的简单选择排序)
简单选择排序的基本思想:给定数组:int[] arr={
selectSort( ( i=0;i
k=i;
( j=k+1;j
(arr[j]
k= (i!=k) {
temp= arr[i]= arr[k]= }
图解分析:
insertSort( ( i=1;i
( j=i;j>0;j--) {
(arr[j]
temp=arr[j-1 arr[j-1]= arr[j]= }
bubbleSort( ( i=0;i
( j=0;j
(arr[j+1]
temp= arr[j]=arr[j+1 arr[j+1]= ( System.out.print(i+" "
selectSort( ( i=0;i
k=i;
( j=k+1;j
(arr[j]
k= (i!=k) {
temp= arr[i]= arr[k]= ( System.out.print(i+" "
insertSort( ( i=1;i
( j=i;j>0;j--) {
(arr[j]
temp=arr[j-1 arr[j-1]= arr[j]= ( System.out.print(i+" " }
[] arr= [] {9,6,11,4,3,1,7};
System.out.println("原数组为:" ( System.out.print(i+" " System.out.println("\n使用冒泡排序的结果为:" Sort.bubbleSort(arr);
System.out.println("\n使用选择排序的结果为:" Sort.selectSort(arr);
System.out.println("\n使用插入排序的结果为:" Sort.insertSort(arr);
}
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。