排序(1)---------选择排序(C语言实现)
浏览数：20 /
时间：2015年06月08日
选择排序的基本思想：
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
我的通俗解释：
①第一遍先在整个序列中寻找到最小值，将其移到首位，序列被分为1,n-1;
②继续在n-1中寻找最小值，将其移到n-1的首位，也就是整个序列的第二位
③以此类推，反复操作步骤②，得到结果
选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换一对元素，它们当中至少有一个将被移到其最终位置上，因此对n个元素的表进行排序总共进行至多n-1次交换。在所有的完全依靠交换去移动元素的排序方法中，选择排序属于非常好的一种。
源代码：
// 排序.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include <stdlib.h>
void Select_Sort()
{
int arr[10];
for ( int i=0; i<10; i++) //初始化数据
{
arr[i] = rand()%30; //随机生成数据
}
printf("Before sort:\n"); //打印排序前的数据
for (int i = 0; i < 10; i++)
{
printf("%d ",arr[i]);
}
//开始排序
int min = 0; //假定最小值下标的为0
for (int i = 0; i < 10; i++)
{
min = i;
for (int j = i; j < 10; j++)
{
if (arr[min] > arr[j])
{
min = j;
}
}
if (min != i) //如果min == i 则证明当前后半部分的第一个下标的元素即为最小值，不需要做任何操作，否则交换之
{
int temp = arr[min];
arr[min] = arr[i];
arr[i] = temp;
}
}
printf("\nAfter sort:\n"); //打印排序后的数据
for (int i = 0; i < 10; i++)
{
printf("%d ",arr[i]);
}
}
int _tmain(int argc, _TCHAR* argv[])
{
Select_Sort();
printf("\n");
system("pause");
return 0;
}
运行结果：
Before sort: 11 17 4 10 29 4 18 18 22 14 After sort: 4 4 10 11 14 17 18 18 22 29 请按任意键继续. . .
如有错误，望不吝指出。
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
