黑马程序员技术交流社区
标题: 冒泡排序和选择排序的区别 [打印本页]
作者: linexs 时间: 2015-11-17 12:07
标题: 冒泡排序和选择排序的区别
本帖最后由 linexs 于 2015-12-8 11:03 编辑
#import <Foundation/Foundation.h>
// 选择和冒泡排序算法，时间复杂度O(n*n)
int len= 0;
void sortMin (int getArr[]){
// 冒泡排序，倒着从小到开始排
// 遍历数组，到末尾第二个元素为止
for (int i = 0; i< len-1; i++) { //
// 遍历数组 从第i+1个元素开始
for (int j= 0; j < len-1-i; j++) {
// 符合条件则交换
if (getArr[j] > getArr[j+1]) {
int tmp = getArr[j];
getArr[j] = getArr[j+1];
getArr[j+1] = tmp;
}
}
}
for (int i= 0; i< len; i++) {
printf("%d\t",getArr);
}
}
void sortMax (int getArr[]){
// 选择排序 ，正向从大到开始排
// 遍历数组，到末尾第二个元素为止
for (int i = 0; i< len-1; i++) { //
// 遍历数组 从第i+1个元素开始
for (int j= i+1; j < len; j++) {
// 符合条件则交换
if (getArr < getArr[j]) {
int tmp = getArr;
getArr = getArr[j];
getArr[j] = tmp;
}
}
}
for (int i= 0; i< len; i++) {
printf("%d\t",getArr);
}
}
int main(int argc, const char * argv[]) {
@autoreleasepool {
// insert code here...
int arr[]= {1,3,5,7,9,0};
len = sizeof(arr)/sizeof(int);
sortMin(arr);
sortMax(arr);
printf("The end!\n");
}
return 0;
}
作者: 歪歪头 时间: 2015-11-17 12:17
nice nice nice
作者: 约吗^_^ 时间: 2015-11-17 23:59
多多努力～！！！
作者: 唐阿丽 时间: 2015-11-18 12:22
挺不错的
作者: 能不能行 时间: 2015-11-18 21:39
排序当中两个比较简单实用的方法
作者: 安静的小智 时间: 2015-11-18 21:40
今天刚学到这个
作者: seahom007 时间: 2015-11-18 22:09
张姿势了...
作者: linexs 时间: 2015-11-18 22:40
同样，现学现卖，一起加油
作者: linexs 时间: 2015-11-18 22:49
也是比较稳定大算法
作者: 陈光慧 时间: 2015-11-18 22:52
支持一下
作者: MillerD 时间: 2015-11-18 22:54
感觉并没有什么区别，只看出来选择会定义中间变量。。。
作者: Tmac90301 时间: 2015-11-18 23:15
写得不错,重点应该多看看多熟悉
作者: linexs 时间: 2015-11-19 12:26
嗯 ，自己敲几遍，改改参数，就知道细节了
作者: 呐小伟 时间: 2015-11-19 19:00
已保存,正好看到这里.点赞
作者: fenghun1991 时间: 2015-11-19 19:32
多多努力～！！！
作者: 神陪我流浪 时间: 2015-11-19 23:03
好帖子一定要让更多的人看到！！
作者: 1170191405 时间: 2015-11-20 00:14
支持支持
作者: linexs 时间: 2015-11-20 00:19
雁过留声，人过留名，回帖是一种美德，谢谢
作者: 姚春林 时间: 2015-11-20 00:42
6666666666！
作者: 打滚的橘子 时间: 2015-11-20 03:45
今天看到个插入排序法，要晕了。
| 欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) |
黑马程序员IT技术论坛 X3.2 |