标签:tmp 复试 arr ++ len 改错 冒泡排序 升序 冒泡
void bubbleSort(elemType arr[], int len){
elemType tmp;
int i, j;
//利用i用作冒泡指导官, 做 n - 2 次冒泡即可
for(i = 0; i < len - 1; i++) {//这里的< len - 1 ; 是说明我们最多做len - 2 次冒泡
//(如果做到len - 1,又因为i从0开始,那么就是实际上做了len 次冒泡,
//而实际上,最后一次的冒泡是没有必要的,因为就剩一个元素没有被排序,
//这个元素一定是最小的(在本例子中,我们排出来升序))
for(j = 0; j < len - 1 - i; j++) {// j 用作每次交换 中的 交换哨兵
if(arr[j] > arr[j + 1]) {// 本例中我们把大的交换到最右边。升序。
tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
// 如果要降序
/*
for (j = 0; j < len - 1 - i; j++) {
if(arr[j] < arr[j + 1]) {
tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
*/
}
}
标签:tmp,复试,arr,++,len,改错,冒泡排序,升序,冒泡 来源: https://www.cnblogs.com/paulkg12/p/12242525.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。