選擇排序算法
對給定的一串數(shù)字,進行從小到大的排序.第一行為n,表示整數(shù)的總數(shù).n大于等于1,且小于等于10000.
接下來的一行中,為n個整數(shù),范圍在-100000~100000之間.按照從小到大的次序輸出每個整數(shù).請用程序設計復習題的“選擇排序”來做.
要采用選擇排序的算法,如下：
void select_sort(int a[],int n)
{
// 將 a 中整數(shù)序列重新排列成自小至大有序的整數(shù)序列.
for ( i = 0; i< n-1; ++i )
{
j = i;
for ( k = i+1; k < n; ++k )
if (a[k] < a[j] ) j = k;
if ( j = i ){w = a[j]; a[j] = a[i]; a[i] = w;}
}
}