#include <stdio.h> //#include <string.h> void swap(int *a,int* b) { int tmp; tmp = *a; *a = *b; *b = tmp; } //void BubbleSort(int *p,int n) //{ // int i,j; // for(i=0; i<n ;i++) // { // for( j=n-1; j >= i; j--) // { // if(p[j]<p[j-1]) // swap(&p[j],&p[j-1]); // } // } //} void SelectSort(int *p,int n) { int i,j; int min = 0; for(i=0; i<n-1; i++) { for(j=i+1; j<n; j++) { if(p[j]<p[i]) { min = j;//记录下标 swap(&p[i],&p[min]); } } } } int main() { int i ; int num[9]={9,1,5,8,3,7,4,6,2}; //BubbleSort(num,9); SelectSort(num,9); for(i=0 ; i<9 ;i++) { printf("%d ",num[i]); } return 0; }
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 [email protected] 举报,一经查实,本站将立刻删除。