排序演算法 氣泡排序 簡單選擇排序

2021-10-13 07:29:20 字數 625 閱讀 4150

氣泡排序實際上是一種交換排序,它的核心思想就是對相鄰的記錄兩兩比較,逆序交換,直到沒有逆序 。

簡單插入排序演算法主要思想是每次在剩餘子串行中找到最小值並放到該子串行的第乙個位置。 

#includeusing namespace std;

void swap(int* a, int* b)

void selectsort(int* a, int length)// 簡單選擇排序,每次在剩餘序列中找到最小值跟第乙個位置交換

} if(i != min)//如果min和i不相等,就要交換,否則不用交換

} } void bubblesort(int* a, int length)// 氣泡排序 1 從前往後 ,每一趟把乙個最大值冒到上面

} }}void bubblesort2(int* a, int length) // 氣泡排序2 從後往前

} }}int main()

; bubblesort2(a, 9);

for(int i = 0; i < 9; i++)

cout<< endl;

return 0;

}

氣泡排序and簡單選擇排序

在第一趟排序中,從第乙個元素開始,掃瞄整個待排序元素序列,若相鄰的兩個元素逆序,則交換位置。直到最後乙個元素,此時,最後乙個元素必為最大的元素。第二趟排序,依然從第乙個元素開始掃瞄直到倒數第二個元素。第三趟排序,從第乙個掃瞄到倒數第三個。直到只剩乙個元素需要掃瞄。程式如下 includeint ma...

簡單選擇排序和氣泡排序

關於排序,氣泡排序和簡單選擇排序應該是最簡單的排序了 排序過程 從小到大排序比較第乙個與第二個數,若a 0 a 1 則交換 然後比較第二個數和第三個數 以此類推,直到第n 1個數和第n 個數比較為止 第一趟氣泡排序結束 陣列中最大的數被排在了最後 對前n 1個個數進行氣泡排序,結果是次大的數排在第n...

排序演算法 選擇排序 簡單選擇排序

package 選擇排序 簡單選擇排序 不穩定 基本思想 在要排序的一組數中,選出最小的乙個數與第乙個位置的數交換 然後在剩下的數當中再找最小的與第二個位置的數交換,如此迴圈到倒數第二個數和最後乙個數比較為止。public class 簡單選擇排序 system.out.println 排序之前 f...