排序演算法之選擇排序

2021-10-20 01:59:02 字數 802 閱讀 5734

選擇排序:

* 依次取出陣列中的每個元素,遍歷該元素後的每乙個元素,找出小於該元素的元素索引,交換其位置。

雙重迴圈:

* 外層迴圈:遍歷陣列中的每乙個元素。

* 內層迴圈:遍歷該元素後的每乙個元素,取出比外層迴圈取出的當前元素小的元素索引,與該元素交換位置。

時間複雜度:o(n²)  不穩定(兩個相等的數在排序後可能會發生變化)

public static void main(string args) ;

for (int i : array)

system.out.println();

selectionsort(array);

for (int i : array)

}/**

* 選擇排序:

* 依次取出陣列中的每個元素,遍歷該元素後的每乙個元素,找出小於該元素的元素索引,交換其位置。

* 雙重迴圈:

* 外層迴圈:遍歷陣列中的每乙個元素。

* 內層迴圈:遍歷該元素後的每乙個元素,取出比外層迴圈取出的當前元素小的元素索引,與該元素交換位置。

* o(n²) 不穩定(兩個相等的數在排序後可能會發生變化)

*/public static void selectionsort(int array)

int temp = array[i];

array[i] = array[index];

array[index] = temp;

}}

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

最近在學習排序演算法,就排序演算法中的四大經典排序 氣泡排序 快速排序 選擇排序 插入排序。會出一系列的講解排序演算法的部落格。今天繼快速排序之後整理一下選擇排序。選擇排序,就是從一列未排序的陣列中先選出最小 最大 的數,放在陣列的第一位,第一位原來的數字放在最小的原來的位置,再選出第二小的數,放在...

排序演算法之選擇排序 選擇排序 堆排序

直接選擇排序 如下 下面 是一次迴圈同時挑選出最大和最小數,並將其與左右交換 選擇排序 void selectionsort int a,int len swap a min a left 如果最大數的下標在為left,證明要交換的最大數已經被 換到min小標所表示的位置,只需要將right和min...

排序演算法之選擇排序

選擇排序 在乙個長度為n的無序陣列中,在第一趟遍歷n個資料,找出其中最小的數值與第乙個元素交換,第二趟遍歷剩下的n 1個資料,找出其中最小的數值與第二個元素交換.第n 1趟遍歷剩下的2個資料,找出其中最小的數值與第n 1個元素交換,至此選擇排序完成。平均時間複雜度 o n2 空間複雜度 o 1 用於...