选择排序算法
来源:互联网 发布:淘宝网 微淘 编辑:程序博客网 时间:2024/06/13 05:56
//选择排序主要是取前面一个数和剩余后面所有的数意义进行比对,并将最值放在前面
//选择排序#include <iostream>#include<stdio.h>using namespace std;int a[10] = {45,34,2,65,987,0,67,45,2,45};int len = sizeof(a)/sizeof(int);void SelectSort(){ int i,j,temp,minVal; for(i=0;i<len-1;i++) { minVal=i; for(j=i+1;j<len;j++) { if(a[minVal]>a[j]) minVal = j; } if(minVal!=i) { temp = a[minVal]; a[minVal] = a[i]; a[i] = temp; } }}void Print(){ printf("从小到大排序后为:"); for(int i=0;i<len;i++) { printf("%d\t",a[i]); } printf("\n");}int main(){ SelectSort(); Print(); return 0;}