/**//************************************************************************/
/**//* 數組直接選擇排序的簡單實現，沒有輸入輸出模塊 */
/**//************************************************************************/
#include "iostream.h"
void sort(int a[],int size);
int main()
{
int num[]={21,12,45,34,67,30,21,3,56,98,99};
sort(num,sizeof(num)/sizeof(int));
return 0;
}
void sort(int a[],int size)
{
for (int i=0;i<size;i++)
{
int min=a[i],min_i=i; //假設首元素是最小的，min_i表示是最小數字i坐標
for (int j= i;j<size;j++)
{
if (a[j]<min)
{
min=a[j];
min_i = j;
}
}
int temp = a[i]; //a[min_i]為找到的值最小的元素，要把最小的元素放在a[i]中
a[i] = a[min_i];
a[min_i]= temp;
}
}posted on 2008-10-24 11:20
longhr 閱讀(479)
評論(0) 編輯 收藏 引用