選擇排序是八大排序演算法之一。
其排序原理：在乙個長度為n的無序陣列中，在第一趟遍歷n個資料，找出其中最小的數值與第乙個元素交換其資料的索引位置，第二趟遍歷剩下的n-1個資料，找出其中最小的數值與第二個元素交換…第n-1趟遍歷剩下的2個資料，找出其中最小的數值與第n-1個元素交換，至此選擇排序完成。選擇排序與氣泡排序有點不同的是，選擇排序是先交換下標，然後再交換數值。
public static void selectsort(int array)
}if(index != i)
}}
排序二 選擇排序
定義低位index 0 從低位index遍歷陣列查詢最小元素 將最小元素與低位index元素交換 index加一。若start等於陣列長度則排序結束，否則執行2 來自維基百科 陣列s 9,1,5,3,8,7 第一趟 1,9,5,3,8,7 index 0,min 1 第二趟 1,3,5,9,8,7 ...
排序演算法 二 選擇排序
之前給大家分享了排序演算法裡面比較簡單的氣泡排序，今天來分享一下選擇排序的演算法 選擇排序的思想 1.以公升序為例 在一組數中選出最大的數放到第乙個位置，或者選出最小的數放到最後乙個位置，2.在選取剩餘元素的最大數放到第二個位置，或選出剩餘元素中的最小值放到倒數第二哥位置，3.依次往下選取，直到遍歷...
排序演算法 二 選擇排序
演算法實現 selectsort.c include void selectsort int arr,int len if min i for k 0 k演算法思想 保證將要成為有序範圍內的那個位置的值是無序裡的最小值。ex 從陣列選出最小的放在第乙個位置上，在從剩餘陣列選出最小放在第二個位置上，以...