- 相關推薦
簡單選擇排序（C語言實現）
導語：C語言的設計目標是提供一種能以簡易的方式編譯、處理低級存儲器、產生少量的機器碼以及不需要任何運行環境支持便能運行的編程語言。下面我們來看看簡單選擇排序（C語言實現），希望對大家有所幫助。
簡單選擇排序的算法實現思想是：第一趟，從n個記錄當真找出 關鍵字最小的記錄與第一個記錄交換;第二趟，從第二個記錄開始的n-1個記錄中找出關鍵字最小的記錄與第二個記錄交換;依次類推，直到整個序列按照關鍵字有序。
下面實現一個簡單的選擇排序函數(按照逐漸遞增方式進行排序)：
/* 選擇排序算法的實現
* array[] : 待排序的數組
* length : 待排序的數組的長度
*/
void selection_sort(int array[], int length)
{
int i, j, m;
int temp; // 用于存放臨時待排序的元素值
for(i = 0; i < length -1; i++)
{
m = i;
for(j = i + 1; j < length; j++)
{
if(array[j] < array[m])
m = j;
}
if(m != i)
{
temp = array[i];
array[i] = array[m];
array[m] = temp;
}
}
}
測試程序實現如下：
/* 程序的入口函數 */
int main()
{
int a[ARRAY_LENGTH];
int i;
/* 輸入10個整形元素 */
printf("Input %d numbers : ", ARRAY_LENGTH);
for(i = 0; i < ARRAY_LENGTH; i++)
{
scanf("%d", &a[i]);
}
printf("**************************************************************** ");
/* 把排序前元素都打印出來 */
printf("The elements before sort is : ");
for(i = 0; i< ARRAY_LENGTH; i++)
{
printf("%d ", a[i]);
}
printf(" ");
printf("**************************************************************** ");
/* 對元素進行有小到大的順序進行排序 */
selection_sort(a, ARRAY_LENGTH);
/* 把排序后元素都打印出來 */
printf("The elements after sort is : ");
for(i = 0; i < ARRAY_LENGTH; i++)
{
printf("%d ", a[i]);
}
printf(" ");
return 0;
}
【簡單選擇排序C語言實現】相關文章：
C語言的HashTable簡單實現10-12
JAVA簡單選擇排序算法及實現10-02
C語言實現歸并排序算法實例09-18
C語言選擇排序算法及實例代碼07-25
C語言程序的實現09-27
C語言經典冒泡排序法09-24
經典c語言冒泡排序法08-08
C語言的冒泡排序方法08-22
C語言快速排序實例代碼06-04
C語言冒泡排序算法實例06-15