标签:
#include <stdio.h> //选择排序 void selectSort(int a[],int len){ //外层循环控制趟数,每一趟把一个最小数放到没有排序的序列第一个位置 int min;//保存最小的数的下标 for (int i=0; i<len-1; i++) { //假设一个最小值 min = i; //找实际的最小值的下标 for(int j=i+1;j<len;j++){ //找到比假设的数还小的数了 if (a[j]<a[min]) { min = j; //min记录最小的数的下标 } } //a[i] 和 a[min]进行交换 int temp; temp = a[i]; a[i] = a[min]; a[min] = temp; } } int main(int argc, const char * argv[]) { int a[10]={12,3,4,5,8888,23,1,99,100,10}; for (int i=0; i<10; i++) { printf("%d\t",a[i]); } printf("\n"); //调用选择排序 selectSort(a, 10); for (int i=0; i<10; i++) { printf("%d\t",a[i]); } return 0; }
标签:
原文地址:http://www.cnblogs.com/iospp/p/5074596.html