基本的排序算法之—— 冒泡排序
/********************************************************************** * Copyright (c)2015,WK Studios * Filename: * Compiler: GCC,VS,VC6.0 win32 * Author:WK * Time: 2015 4 18 ************************************************************************/ #include<stdio.h> #include<assert.h> void bubbleSort1(int *a, int len) { for(int i=0;i<len;i++) { for(int j=0;j<len-1-i;j++) { if(a[j]>a[j+1]) { int temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } } //优化代码 void bubbleSort2(int *arrary, int len) { assert(arrary != NULL); int i = 0; bool tag = true; while (tag)//减少一个循环 { tag = false; for (int j = 0; j < len-1-i; j++) { if (arrary[j] > arrary[j+1]) { int tmp = arrary[j+1]; arrary[j+1] = arrary[j]; arrary[j] = tmp; tag = true; } } ++i;//妙处在于利用一个循环的控制条件控制了i和j的增长,最坏的情况是i=len-1,也就是当i=len-1时候进入内循环j 会因为判断不会执行循环,之后退出循环i++,此时i=len 此时while循环也就退出来了 } } int main() { int a[]={9,8,7}; //由小到大排列 bubbleSort2(a, sizeof(a)/sizeof(a[0])); //bubbleSort2(a, sizeof(a)/sizeof(a[0])); for(int i=0;i<8;i++) printf("%d\n",a[i]); return 0; }
郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。