基本排序之冒泡排序
来源:互联网 发布:js屏蔽鼠标右键 编辑:程序博客网 时间:2024/06/05 07:13
今天就先从冒泡排序开始吧,没什么难的,仅供菜鸟参考。
void bub_sort(u32 *array, u32 len)
{
u32 i = 0, j = 0,flag = 0;
for(i=1;i<len;i++) { /* array[0]存放临时变量 */
for(j=1;j<=len-i;j++){
if(array[j]>array[j+1]){
flag = 1;
array[0]= array[j];
array[j] = array[j+1];
array[j+1] = array[0];
}//if
}//for j
if(flag == 0) /*排了一遍,没有交换数据,说明本来数组就是有序的,直接退出*/
break;
}//for i
return ;
}
添加flag主要是为了在数组本来就是有序的情况下,可以使排序复杂度降为O(n);
- 基本排序之冒泡排序
- 基本排序之冒泡排序
- 基本排序之冒泡排序
- 基本排序之冒泡排序
- 基本排序之冒泡排序
- 基本算法之冒泡排序
- 基本排序算法之冒泡排序
- java基本排序之冒泡排序
- 基本排序算法之冒泡排序
- java中的基本排序之冒泡排序和选择排序
- 排序之冒泡排序
- 排序之冒泡排序
- 排序之冒泡排序
- 排序之冒泡排序
- 排序之冒泡排序
- 排序之冒泡排序
- 排序之冒泡排序
- 排序之冒泡排序
- 数据库面试题
- poj 2828 Buy Tickets
- 【LeetCode】Evaluate Reverse Polish Notation
- 【C语言】重要注意点
- BZOJ 2705 Longge的问题
- 基本排序之冒泡排序
- contiki的rime协议分析-abc
- 关于--enable-assembler,--enable-static,--enable-shared编译项的研究
- BZOJ 2190 仪仗队
- acm应用——Binary Indexed Tree
- Android getDimensionPixelSize, 代码中设置字体大小,读xml配置。
- kaldi中深度学习的主要实现---------Karel's DNN training implementation
- vs 2008 判断某年某月有多少天
- 华为2014暑期实习生招聘机试第二题