java怎么写两个排序_【知了堂学习笔记】java 编写几种常见排序算法2

1.直接选择排序

它的基本思想是：第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，第二次从R[1]~R[n-1]中选取最小值，与R[1]交换，....，第i次从R[i-1]~R[n-1]中选取最小值，与R[i-1]交换，.....，第n-1次从R[n-2]~R[n-1]中选取最小值，与R[n-2]交换，总共通过n-1次，得到一个按排序码从小到大排列的有序序列。

packageSort;public classStraightSelectionSort {/*** 直接选择排序(Straight Select Sorting) 也是一种简单的排序方法，

* 它的基本思想是：第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，

* 第二次从R[1]~R[n-1]中选取最小值，与R[1]交换，....，第i次从R[i-1]~R[n-1]中选取最小值，

* 与R[i-1]交换，.....，第n-1次从R[n-2]~R[n-1]中选取最小值，与R[n-2]交换，

* 总共通过n-1次，得到一个按排序码从小到大排列的有序序列

*@paramargs*/

public static voidmain(String[] args) {//TODO Auto-generated method stub

int[] arr = {78,68,48,39,95,48,94,73};for(int i=0;i

for(int j=i+1;j

if(arr[i]>arr[j]){//交换最小的数和本次比较第一个数

arr[i]=arr[i]^arr[j];

arr[j]=arr[i]^arr[j];

arr[i]=arr[i]^arr[j];

}

}for(int m=0;m

System.out.print(arr[m]+" ");

}

System.out.println();

}for(int num:arr){//输出排序完成后的数组

System.out.print(num+" ");

}

}

}

2.直接插入排序

1.设置监视哨arr[0]，将待插入纪录的值赋值给arr[0]；

2.设置开始查找的位置j；

3.在数组中进行搜索，搜索中将第j个纪录后移，直至arr[0].key≥arr[j].key为止；

4.将arr[0]插入arr[j+1]的位置上。

packageSort;public classInsertSort {/*** 直接插入排序的算法思路：

(1) 设置监视哨r[0]，将待插入纪录的值赋值给r[0]；

(2) 设置开始查找的位置j；

(3) 在数组中进行搜索，搜索中将第j个纪录后移，直至r[0].key≥r[j].key为止；

(4) 将r[0]插入r[j+1]的位置上。

*@paramargs*/

public static voidmain(String[] args) {//TODO Auto-generated method stub

int[] arr = {78,68,48,39,95,48,94,73};inti,j;for(i=1;i

for(j=i-1;j>=0;j--){//循环比较数组中的数与监视哨的大小

if(temp>=arr[j]){//如果监视哨大于当前比较数则退出本次循环

break;

}

arr[j+1]=arr[j];//如果监视哨不大于当前比较数则将当前比较数往后移一个位置①

}

arr[j+1]=temp;//将当前监视哨的值赋给当前比较的值②，既是①②步在将两个比较的值交换位置

for(int m=0;m

System.out.print(arr[m]+" ");

}

System.out.println();

}for(int num:arr){//遍历循环输出最后比较得到的数组

System.out.print(num+" ");

}

}

}

未完待续.....

http://www.zhiliaotang.com  请关注知了堂，在这里将会有更多学习伙伴一起共同进步.。