排序演算法之直接選擇排序及Java實現

2021-08-19 02:39:57 字數 620 閱讀 1828

選擇排序(直接選擇排序,堆排序)

交換排序(氣泡排序,快速排序)

插入排序(直接插入排序,希爾排序)

歸併排序

桶式排序

基數排序

選擇排序是一種簡單直觀的排序演算法,它的工作原理是每一次從待排序的資料元素中選出最小(或最大)的乙個元素,存放在序列的起始位置,直到全部待排序的資料元素排完。

public

class

selectsort

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

}int tmp2 = a[i];//臨時儲存a[i]的值,用於交換值得位置

a[i] = tmp;

a[flag] = tmp2;

}

}/**

*@param args

*/public

static

void

main(string args) ;

selsort(test);

for(int i=0; i" ");}}

}

測試結果:

2 3 4 5 6 7 9

排序演算法之直接選擇排序

直接選擇排序是將整個待排序序列分為兩部分,一部分為有序 最開始有序序列為空 一部分為無序 最終無序序列為空 有序序列中的數都不大於無序序列中的數。它的過程是每次都在無序中尋找乙個最小的數,然後將其與無序序列的第乙個數交換,並併入有序序列。則有序序列長度增1,無序序列長度減1。比如 對r 0 n 陣列...

排序演算法之直接選擇排序

直接選擇排序是將整個待排序序列分為兩部分,一部分為有序 最開始有序序列為空 一部分為無序 最終無序序列為空 有序序列中的數都不大於無序序列中的數。它的過程是每次都在無序中尋找乙個最小的數,然後將其與無序序列的第乙個數交換,並併入有序序列。則有序序列長度增1,無序序列長度減1。比如 對r 0 n 陣列...

排序演算法 之選擇排序(直接選擇排序,堆排序)

一 排序演算法分為 1.插入排序 直接插入排序 希爾排序 2.選擇排序 直接選擇排序 堆排序 3.交換排序 氣泡排序 快速排序 4.歸併排序 二,選擇排序 直接選擇排序 1.演算法 選擇排序 直接選擇排序 void selectsort int a,size t n if a child a par...