黑马程序员技术交流社区

标题: 选择排序和冒泡排序一点自己的思路和对代码的理解！ [打印本页]

---

作者: lixianzhu0712    时间: 2015-7-31 21:10
标题: 选择排序和冒泡排序一点自己的思路和对代码的理解！
冒泡排序思想
大数下沉 小数上浮

1，比较相邻的两个元素，如果第一个比第二个大 那么交换他们


。。。。
Int[10]={1,23,4,53,545,3,765,674,43,22}

void maoPao(int arr,int len){
//双重循环
int temp;
for(int i=0.i<len-1;i++)  //外层循环控制循环多少趟 按照冒泡的思想 有一个数已经下沉。
     for（int j=0;j<len-1-i;j++）-i让每一次比较的元素减少，-1：避免角标越界
  if(arr[j]>arr[j+1])   // 这里比较是小于号  显示的从小到大排序 当改成小于时就变成 从大到小
                                   // 里层循环控制循环多少次
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
  }



选择排序

思路
1定义数组
2.假定最小值
3

void selectsort（Int arr(),int len）
{
int temp;
for(int i=0;i<len-1;i++)
for( int j=i+1;j<len;j++)
  if(arr[i])>arr[j]{
temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;

}
}

---

作者: 哒哒萌    时间: 2015-7-31 21:43
在加个折半查找就全了

---

作者: lixianzhu0712    时间: 2015-8-1 11:03

哒哒萌 发表于 2015-7-31 21:43
在加个折半查找就全了

是的！后期补上!

---

作者: xiaochongzi    时间: 2015-8-1 11:39
折半查找在研究下

---

作者: 313500313    时间: 2015-8-1 13:17
拆半查找正在理解中

---

作者: 刘彦麟    时间: 2015-8-2 11:31
学习了··

---

作者: 四头    时间: 2015-8-2 11:41
受教了，谢谢

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2