【排序算法】之选择排序

//C++ Builder 6.0

//C++ Language

//---------------------------------------------------------------------------
#include <iostream>
#pragma hdrstop
using namespace std;
//---------------------------------------------------------------------------

#pragma argsused
int main(int argc, char* argv[])
{
void select_sort(int *x, int n);

int num_x[]={12,34,5,7,90,30,44,6,100,6,5}; //待排序数组
int len_x=11;//待排序数组长度

select_sort( num_x, len_x);

for (int i=0; i<len_x; i++) //打印排序结果
{
cout<<num_x[i]<<',';
}
cout<<"End";

return 0;
}
//---------------------------------------------------------------------------
//选择排序：从小到大
//x-数组；n-数组x的长度
void select_sort(int *x, int n)
{
int i, j, min, t;
for (i=0; i<n-1; i++) //拿x[i]与后面的数比，i取值：0~n-2
{
min = i;//假设当前下标为i的数最小，以后再调整
for( j=i+1; j<n; j++) //x[j]为x[i]后面的数
{
if ( *(x+j) < *(x+min) )
{
min = j;//若后面的数比前面的小，则记录它的下标，体现“选择”思想
}
}

if (min != i)  //如果i在循环中改变了，就需要交换数据；交换总是难免的
{
t = *(x+i);
*(x+i) = *(x+min);
*(x+min) = t;
}
}

}
//---------------------------------------------------------------------------