排序演算法之選擇排序

2021-09-28 21:35:25 字數 535 閱讀 4439

下面我們用**演示:

class select

}//當次查詢最小的數結束後,我們要把最小的元素和當前要

//比較的元素進行交換位置,這樣才能按照公升序排序來排列

//當然也可以按照降序。總之是按照一定的順序來排列

//看程式設計師自己想按公升序還是降序而已

temp = arr[i];

arr[i] = arr[minindex];

arr[minindex] = temp;

} }}

然後舉例驗證:

int arr = ;

select select = new select();

select.sort(arr);

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

執行結果如下:

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

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

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

直接選擇排序 如下 下面 是一次迴圈同時挑選出最大和最小數,並將其與左右交換 選擇排序 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 用於...