c语言main选择排序,C语言实现选择排序

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小(大)元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 过程演示：

#include 

void swap(int *, int *);

void selection_sort(int [], int);

int main() {

int arr[] = {3, -1, 4, 5, 8, 7, 6, 4, 2, 3};

selection_sort(arr, sizeof(arr) / sizeof(arr[0]));

printf("排序结果:\n");

for (int i = 0; i 

printf("%d  ", arr[i]);

}

return 0;

}

void selection_sort(int arr[], int length) {

for (int i = 0 ; i 

{

int min = i;

for (int j = i + 1; j 

if (arr[j] 

min = j;    //记录最小值

}

}

swap(&arr[min], &arr[i]);    //将最小值交换到最前面,排序好

}

}

/**

* 交换2个数

* @param a

* @param b

*/

void swap(int *a, int *b) {

int temp = *a;

*a = *b;

*b = temp;

}

本文为仙士可原创文章,转载无需和我联系,但请注明来自仙士可博客www.php20.cn