选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
// selectsort.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include <stdio.h>
void selectSort(int arr[], int n)
{
int MinIndex, i, j, temp;
for (i = 0; i < n - 1; i++)
{
MinIndex = i;
for (j = i + 1; j < n; j++)
{
if (arr[MinIndex] > arr[j])
MinIndex = j;
}
if (MinIndex != i)
{
temp = arr[i];
arr[i] = arr[MinIndex];
arr[MinIndex] = temp;
}
}
}
int main()
{
int i;
int arr[10] = { 7, 1, 6, 9, 3, 8, 2, 0, 5, 4};
selectSort(arr, 10);
printf("The array:");
for (i = 0; i < 10; i++)
printf("%d", arr[i]);
getchar();
return 0;
}