黑马程序员技术交流社区
标题: C语言经典编程题-选择排序 [打印本页]
作者: lxhmcxy 时间: 2015-10-7 22:52
标题: C语言经典编程题-选择排序
#include <stdio.h>
/*
编程题：
1.写一个函数,对传入的整型数组实现从大到小的选择排序,并在函数内部打印最终一遍排序的结果.
答题规范:
1>函数名自己定义.
2>函数参数的个数自己定义.
3>函数的返回值为空.
*/
//声明函数
void selectSort(int arr[],int len);
int main(){
//定义一个整型数组
int arr[7] = {3,5,1,10,15,7,9};
//定义数组的长度变量
int len = sizeof(arr)/sizeof(int);
//调用排序函数
selectSort(arr,len);
return 0;
}
//排序函数
void selectSort(int arr[],int len){
int tempMaxIndex = 0;
for (int i = 0; i < len-1; i++) {
for (int j = i+1; j < len; j++) {
if(arr[tempMaxIndex] < arr[j]){
tempMaxIndex = j;
}
}
int temp = arr;
arr = arr[tempMaxIndex];
arr[tempMaxIndex] = temp;
}
//打印排序后的结果
for (int k = 0; k < len; k++) {
printf("%d ",arr[k]);
}
printf("\n");
}
作者: lvguodong 时间: 2015-10-7 23:07
很好！可惜我没有写出来，我用的还是冒泡。
| 欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) |
黑马程序员IT技术论坛 X3.2 |