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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 罗文强 中级黑马   /  2015-11-28 00:52  /  835 人查看  /  5 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 罗文强 于 2015-12-28 23:31 编辑

----------

5 个回复

倒序浏览
选择排序跟冒泡排序不同主要在于交换依据不同,即步骤3中的 if( ) 的不同

选择排序:选定一个元素与每个尚未排序的元素进行比较(即:if(arr[i] > arr[j])为交换依据)
1、定义变量
void (int arr[],int len){
int temp;
2、双重for循环
for(int i = 0; i < len; i++){
for(int j =i+1; j < len; j++){
3、根据要使用方法,选择思想,写交换依据
if(arr[i] > arr[j]){
4、交换变量
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}

冒泡排序:思想为大数下沉,小数上浮,通过比较相邻两个元素大小实现(即:if(arr[j] > arr[j+1])作为交换依据)
1、定义变量
void (int arr[],int len){
int temp;
2、双重for循环
for(int i = 0; i < len; i++){
for(int j = 0; j < len-1-i; j++){
3、根据要使用方法,选择思想,写交换依据
if(arr[j] > arr[j+1]){
4、交换变量
temp = arr[j];
arr[j] = arr[j+1];
arr[j] = temp;
}
}
}
}
回复 使用道具 举报
感谢分享
回复 使用道具 举报

学长谦虚!敢问学长技术分怎么获得新人求指教
回复 使用道具 举报
junjunzhang 发表于 2015-11-28 17:11
学长谦虚!敢问学长技术分怎么获得新人求指教

我也是新人
回复 使用道具 举报
我是在冒泡排序上名不太明白 还有就是字符排序上 字符串排序上有点不明吧 不知道怎么学啊
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马