黑马程序员技术交流社区
标题:
选择排序
[打印本页]
作者:
孙金亮
时间:
2015-9-1 21:52
标题:
选择排序
int count = 0;
//一共进行了 len - 1次 循环
for (int i = 0; i < len - 1; i++) {
printf("\n把a[%d]= %d假设为最小值,也就是擂主\n",i,arr[i]);
//确保j比i大1 本进行len - 1次循环 但是j从1开始 所以 len不需要-1
for (int j = i + 1; j < len; j++) {
printf("arr[%d]=%d 对比 arr[%d]=%d\t ",i,arr[i],j,arr[j]);
if (arr[i]>arr[j]) {
printf("arr[%d]比arr[%d]大,需要交换\t",i,j);
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
count++;
}
printf("\n\n内部循环进行了%d次",count);
count = 0;
printf("\n外层第%d次循环\n",i+1);
}
}
复制代码
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2