排序的分类：
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次，得到一个按排序码从小到大排列的有序序列。
package Sort;
public class StraightSelectionSort {
/**
* 直接选择排序(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次，得到一个按排序码从小到大排列的有序序列
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arr = {78,68,48,39,95,48,94,73};
for(int i=0;i<arr.length-1;i++){//每循环一次选出当次循环最小的数
for(int j=i+1;j<arr.length;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<arr.length;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]的位置上。
package Sort;
public class InsertSort {
/**
* 直接插入排序的算法思路：
（1） 设置监视哨r[0]，将待插入纪录的值赋值给r[0]；
（2） 设置开始查找的位置j；
（3） 在数组中进行搜索，搜索中将第j个纪录后移，直至r[0].key≥r[j].key为止；
（4） 将r[0]插入r[j+1]的位置上。
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arr = {78,68,48,39,95,48,94,73};
int i,j;
for(i=1;i<arr.length;i++){
int temp=arr[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<arr.length;m++){//输出每次排序后的数组
System.out.print(arr[m]+" ");
}
System.out.println();
}
for(int num:arr){//遍历循环输出最后比较得到的数组
System.out.print(num+" ");
}
}
}
未完待续.....
http://www.zhiliaotang.com 请关注知了堂，在这里将会有更多学习伙伴一起共同进步.。