笔试题-简单选择排序

笔试题-简单选择排序

#include /*0.简单选择排序1.总共数据N1.趟数 N-12.比较次数N-13.K最小值下标*/void simpleSelectionSort(){ int a[] = {2,1,3,5,4,0}; int N = sizeof(a) / sizeof(int); int k = 0;//最小值下标 //趟数 for(int i = 0; i < N-1;i++) { k = i; //比较次数 for(int j = i+1; j < N;j++) { if(a[k] > a[j]) { k = j; } } //交换数据 if(k != i) { a[k]^=a[i]; a[i]^=a[k]; a[k]^=a[i]; } } for(int i_ = 0; i_ < 6; i_++) { printf("a[%d] = %d\n",i_,a[i_]); }}int main(){ simpleSelectionSort(); return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。