[数据结构与算法]排序算法（选择排序）

代码如下：

#include <stdio.h>
#define size 5	   //数组大小
void main(){
	int arr[size];
	int i,j,temp;    //temp临时存放数据的变量

	for(i = 0; i < size; i++){
		printf("请输入整数：\n");
		scanf("%d",&arr[i]);
	}

	//循环比较
	for(i = 0; i < size - 1; i++){		//如果size=5，外层循环表示要比较4轮
		for(j = i+1; j < size ; j++){						//内存循环表示要比较4-i次
			if(arr[i] > arr[j]){	
				temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
			}
		}
	}

	//打印输出
	for(i = 0; i < size; i ++){
		printf("arr[%d]=%d\n",i,arr[i]);
	}
}

测试结果：

请输入整数：
54
请输入整数：
32
请输入整数：
48
请输入整数：
625
请输入整数：
3215
arr[0]=32
arr[1]=48
arr[2]=54
arr[3]=625
arr[4]=3215
请按任意键继续. . .