氣泡排序:從前(後)第乙個數起與其後的第二個進行比較交換,以此往後,到第二個數與其後的第二個進行比較交換。最後乙個數變為極大(小)值,以此從最後排序,形成冒泡。
對氣泡排序的進一步的加強,加乙個標誌位,當某一趟氣泡排序沒有元素交換時,則冒泡結束,元素已經有序,可以有效的減少冒泡次數。
#include using namespace std;
void show(int array, int len)
} }}int main()
; int length = sizeof(array) / sizeof(*array);
show(array, length);
bubblesort(array, length);
show(array, length);
return 0;
}選擇排序法:從第乙個數起,選其後的最小的數與之交換,以此往後。
希爾排序:舉例以效率比較高的3為例,n=length,n=n/3+1,第乙個數與其後以3為倍數的個個數比較並排序,第二個數與其後以3為倍數的個個數比較並排序,以此為類...
#include using namespace std;
void show(int array, int len)
array[k] = temp;
} show(array, length);
}}int main()
; int length = sizeof(array) / sizeof(*array);
cout<
#include using namespace std;
void show(int array, int len)
swap(array, low, high);
while( (low < high) && (array[low] <= pv) )
swap(array, low, high);
} return low;
}void qsort(int array, int low, int high)
}int main()
; int length = sizeof(array) / sizeof(*array);
cout<
#include using namespace std;
void show(int array, int len)
{ int i = 0;
for(i=0; i
冒泡 快速排序演算法
氣泡排序 效果 原理 簡單來說就是兩兩比較大小乙個外層迴圈裡面套乙個內層迴圈 將大的數放在最後,通過迴圈實現排序 實現 arr array 1,43,54,62,21,66,32,78,36,76,39 function getpao arr return arr print r getpao ar...
快速 氣泡排序演算法
排序演算法簡單介紹 1.氣泡排序 思路 1 先用第乙個與後面的元素依次比較,如果第乙個大於某個元素,就交換他們的值 2 然後再用第二個與後面的元素依次比較,如果它大於,就交換值 3 重複操作,直到最後乙個值結束,得到的新陣列就是有序的了 import random data random.randi...
幾種排序演算法總結(冒泡 選擇 插入 快速)
今天總結了幾個比較基礎常用的排序演算法。寫下來,以後可以直接參考。var o return arr 插入排序 穩定 假設待排序的記錄存放在陣列r 1 n 中,初始時,r 1 自成乙個有序區,不需要比較,無序區r 2.n 從i 2起到i n為止,依次將r i 插入當前有序區。帶插入的記錄r i 從右向...