排序(冒泡 直接插入 選擇)

2021-09-11 11:49:40 字數 665 閱讀 3612

從小到大

; int j, temp;

for(int i = 0; i < arr.length - 1; i++)

else

if (j將乙個記錄插入到已排好序的有序表中,從而得到乙個新的、記錄數增1的有序表,再從剩下的關鍵字中選取下乙個插入物件

; for (int i = 0; i < arr.length; ++i)

arr[j] = temp;

}console.writeline("排序後的結果為:");

foreach (int n in arr)

console.writeline("", n + "");

console.writeline();

}}};

int min;

for (int i = 0; i < arr.length - 1; i++)

int t = arr[min];

arr[min] = arr[i];

arr[i] = t;

}console.writeline("排序後的結果為:");

foreach (int n in arr)

console.writeline("", n + "");}}

}

排序之 冒泡,直接插入,選擇排序

學過程式設計的應該都知道,排序演算法有很多種,想把每種演算法的基本思想搞懂弄清確實得下一番功夫,今天我先介紹幾種簡單的,氣泡排序,直接插入排序和選擇排序,一定要弄清楚每種方法基本思想的差異。1,氣泡排序 公升序 基本思想 相鄰的兩個元素進行比較,如果前乙個元素大於後乙個元素,則交換二者位置,接著繼續...

氣泡排序 選擇排序 直接插入排序 希爾排序

冒泡法排序思路如下 如下 void bubblesort int arr,int len if swap swap false 如果已經有序則跳出迴圈,不再進行比較。時間複雜度 無序 o n 2n 2 n2 有序 o nnn 空間複雜度 o 111 穩定性 穩定 選擇排序思路如下 從待排序數字開始,...

冒泡,快速,直接插入,桶排序

氣泡排序的基本思想 每次比較兩個相鄰的元素,如果他們順序錯誤把他們交換。演算法步驟 1 比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。2 對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。這步做完後,最後的元素會是最大的數。3 針對所有的元素重複以上的步驟,除了最後乙個。4 持續每...