黑马程序员技术交流社区

标题: ---------- [打印本页]

---

作者: 罗文强    时间: 2015-11-28 00:52
标题: ----------


----------

---

作者: junjunzhang    时间: 2015-11-28 08:43
选择排序跟冒泡排序不同主要在于交换依据不同，即步骤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;
}
}
}
}

---

作者: caizexu    时间: 2015-11-28 09:13
感谢分享

---

作者: junjunzhang    时间: 2015-11-28 17:11

caizexu 发表于 2015-11-28 09:13
感谢分享

学长谦虚！敢问学长技术分怎么获得新人求指教

---

作者: caizexu    时间: 2015-11-28 18:08

junjunzhang 发表于 2015-11-28 17:11
学长谦虚！敢问学长技术分怎么获得新人求指教

我也是新人

---

作者: 杨奉泊    时间: 2015-11-28 18:11
我是在冒泡排序上名不太明白 还有就是字符排序上 字符串排序上有点不明吧 不知道怎么学啊

---

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

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