1. 程式人生 > 其它 >用簡單選擇法進行排序

用簡單選擇法進行排序

思路:
第一步:在1~n個數中找出最小的數,然後與第一個交換,第一個數排好
第二步:在2~n個數中找出最小的數,然後與第二個交換,前兩個數排好
……
第n-1步,在n-1~n個數中找出最小的數,然後與第n-1個數交換,排序結束

#include<stdio.h>
#define N 5
void main()
{
	int a[N];
	int i,j,temp;
	printf("請輸入數字:");
	for(i=0;i<N;i++)
		scanf("%d",&a[i]);
	printf("\n");
	for
(i=0;i<N-1;i++) {for(j=i;j<N;j++) { if(a[j]<a[i]) { temp=a[j]; a[j]=a[i]; a[i]=temp; } } } printf("排序結果為:"); for(i=0;i<N;i++) printf("%d ",a[i]); printf("\n"); }

執行結果截圖