排序要求:把长度为n的数组a按照从小到大的顺序进行排序。
冒泡排序思路:给定一个长度为n的数组a,循环n-1次,每次循环拿出a[i]和a[0]到a[i-1]之间的数进行比较,由右向左依次进行,如果a[i]小则继续向左比较,同时把a[j]向右移动
一位,如果a[i]大则赋值a[i]给a[j]
原数组:2、0、3、6、8、4、9、5、1、7、
第2次循环排序结果: 0、2、3、6、8、4、9、5、1、7、
第3次循环排序结果: 0、2、3、6、8、4、9、5、1、7、
第4次循环排序结果: 0、2、3、6、8、4、9、5、1、7、
第5次循环排序结果: 0、2、3、6、8、4、9、5、1、7、
第6次循环排序结果: 0、2、3、4、6、8、9、5、1、7、
第7次循环排序结果: 0、2、3、4、6、8、9、5、1、7、
第8次循环排序结果: 0、2、3、4、5、6、8、9、1、7、
第9次循环排序结果: 0、1、2、3、4、5、6、8、9、7、
第10次循环排序结果: 0、1、2、3、4、5、6、7、8、9、
public void inertSort(int[] array){ printArray("原数组:", array); int temp,num; for(int i=1;i<array.length;i++){ num=array[i]; for(int j=i-1;j>=0;j--){ if(num>array[j]){ array[j+1]=num; break; }else{ array[j+1]=array[j]; array[j]=num; } } printArray("第" + (i + 1) + "次循环排序结果: ", array); } }
时间: 2024-10-06 00:16:09