09 插入排序
思路分析：
? 核心思想為:把無序陣列的第一個元素當成有序陣列,每次往后面(第二個元素開始)拿一個元素,把它與有序陣列重新排序成有序陣列,直到拿到最后一個元素為止.
注意:升序就是假定有序陣列為升序來求解的,降序是假定有序陣列是降序來求解的
int[] a={1,77,66,3,20};以a陣列為例,可以得到如下所示的表
所以往后拿元素的總次數(外層回圈)為陣列長度-1次,重新排序的次數(內層回圈)為i+1次
準備作業
//insertion sorter是插入排序的意思
//準備作業
int[] a={-111,77,3,4,5,99,55};
// int[] a={1,2,3,4,5,55,99};
// int[] a={999,33,21,17,9,4,1};
System.out.println("需要排序的原陣列a如下所示:");
for (int i = 0; i < a.length; i++) {
System.out.print(a[i]+"\t");
}
System.out.println();//換行
A.升序
1.核心代碼
//升序(假定有序陣列為升序)
for (int i = 0; i < a.length-1; i++) {
for (int j = i+1; j>0; j--) {
//j取不到0是因為重新排序的次數為i+1次
if(a[j]<=a[j-1]){
int temp=a[j];
a[j]=a[j-1];
a[j-1]=temp;
}else{
break;//比最后一個元素(有序陣列)還要大,就不用判斷了,因為無需移動
}
}
}
System.out.println("排序后的原陣列a(升序排列如下所示:");
for (int i = 0; i < a.length; i++) {
System.out.print(a[i]+"\t");
}
2.運行截圖
B.降序
1.核心代碼:
// 降序(假定有序陣列為降序)
for (int i = 0; i < a.length-1; i++) {
for (int j = i+1; j>0; j--) {
//j取不到0是因為重新排序的次數為i+1次
if(a[j]>=a[j-1]){
int temp=a[j];
a[j]=a[j-1];
a[j-1]=temp;
}else{
break; //比最后一個元素還要小(有序陣列),就不用判斷了,因為無需移動
}
}
}
System.out.println("排序后的原陣列a(降序)排列如下所示:");
for (int i = 0; i < a.length; i++) {
System.out.print(a[i]+"\t");
}
2.運行截圖
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/227715.html
標籤：其他