基本的排序算法之—— 冒泡排序(稳定)(对于固定的内存空间数组或顺序表，对于单链表也可以)

/**********************************************************************  * 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;}