数据源与打印方法
int[] nums = new int[]{
14, 1, 2, 10, 3, 13, 11, 4, 12, 5, 6, 0, 7, 16, 8, 9, 15};
System.out.println(Arrays.toString(nums));
1. 冒泡算法
int[] nums = new int[]{
14, 1, 2, 10, 3, 13, 11, 4, 12, 5, 6, 0, 7, 16, 8, 9, 15};
//冒泡排序
for(int i=0;i<nums.length-1;++i){
for(int j=i+1;j<nums.length;++j){
if(nums[i]>nums[j]){
int num=nums[j];
nums[j]=nums[i];
nums[i]=num;
}
}
}
System.out.println(Arrays.toString(nums));
2. 选择排序
int[] nums = new int[]{
14, 1, 2, 10, 3, 13, 11, 4, 12, 5, 6, 0, 7, 16, 8, 9, 15};
//选择排序
for(int i=0;i<nums.length-1;++i){
int min=i;
for(int j=i+1;j<nums.length;++j){
if(nums[min]>nums[j]){
min=j;
}
}
//交换
int num=nums[i];
nums[i]=nums[min];
nums[min]=num;
}
System.out.println(Arrays.toString(nums));
3. 插入排序
//插入排序
for(int i=1;i<nums.length;++i){
//待插入的数值 nums[i]
//在已经插入的队伍中找到自己位置,从【0~i】
//判断是不是已知有序数组中最小的那个
//判断条件：目标i是最小的，吧i-1之前的所有数据右移一位。
if(nums[0]>nums[i]) {
System.out.println("打印当前数据 " + Arrays.toString(nums));
System.out.printf("目标i是最小的，吧i-1之前的所有数据右移一位\n", i - 1);
int num = nums[i];
for (int n = i; n > 0; --n) {
nums[n] = nums[n - 1];
}
nums[0] = num;
}else{
//目标i不是最小的，需要在已知数据里遍历寻找位置
for(int j=0;j<i;++j){
if(nums[j]<nums[i] && nums[i]<=nums[j+1]){
//找到插入位置，开始后移排序
//从下表j+1开始后移1，直到有人移动到了i。
System.out.println("打印当前数据 "+Arrays.toString(nums));
System.out.printf("从%d - %d位置开始移动\n",j+1,i);
int num=nums[i];
for(int n=i;n>j+1;--n){
nums[n]=nums[n-1];
}
nums[j+1]=num;
break;
}
}
}
}