A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

冒泡排序思想
大数下沉 小数上浮

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;

}
}

6 个回复

倒序浏览
在加个折半查找就全了
回复 使用道具 举报
哒哒萌 发表于 2015-7-31 21:43
在加个折半查找就全了

是的!后期补上!
回复 使用道具 举报
折半查找在研究下
回复 使用道具 举报
拆半查找正在理解中
回复 使用道具 举报
学习了··
回复 使用道具 举报
受教了,谢谢
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马