选择排序:
每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最前(或者最后)
直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。
下面是用C语言实现的选择排序方法将数据进行升序(正序)排序:
#include<stdio.h> void main() { void selectionSort(int a[], int n); // 排序方法的声明 int a[10] = {10, 3, 7, 1, 4, 6, 5, 2, 8, 9}; selectionSort(a, 10); // 将排序后的结果输出 for(int i = 0; i < 10; i++) { printf("%d ", a[i]); } } void selectionSort(int a[], int n) { int i, j, k, t; for(i = 0; i < n - 1; i++) { k = i; for(j = i + 1; j < n; j++) { if(a[j] < a[k]) { k = j; } } t = a[k]; a[k] = a[i]; a[i] = t; } }