#include<stdio.h> #define N 5 void swap(int *a, int *b); //用于交换数组中的两个数据 int main(){ //选择排序算法 int i, j, index; //i为外层循环变量;j为内层循环变量;index为临时下标变量,用于确定最小值 int a[N] = {4,6,3,8,1}; for (i = 0; i < N - 1; i ++){ //由于j = i + 1,为了下标不越界因此i < N - 1 index = i; //把下标i赋值给临时下标变量index for (j = i + 1; j < N; j++){ if (a[j] < a[index]) //当a[j] < a[index] 时,临时下标变量index更新为j的值,内层循环结束时找到第i趟排序的最小值 index = j; } if (index != i) //第i趟排序结束,最小值a[index]的下标index不等于i的时候,互换它们的位置 swap(&a[index], &a[i]); } for (i = 0; i < N; i++){ printf("%d", a[i]); if (i != N - 1) printf(","); } printf("\n"); return 0; }
//数组中元素交换函数,参数为两个元素的地址 void swap(int *a, int *b){ int temp; temp = *a; *a = *b; *b = temp; }