读书人

直接插入法排序或者冒泡法排序的一个小

发布时间: 2012-03-20 14:01:11 作者: rapoo

直接插入法排序或者冒泡法排序的一个小地方
有个布尔型变量记录到什么时候结束的,我怎么也想不起来了。

[解决办法]
冒泡是在没有swap发生时,直接break,可以优化算法
[解决办法]

C/C++ code
直接插入排序void insert_sort(int *x, int n){ int i, j, t; for (i=1; i<n; i++) /*要选择的次数:1~n-1共n-1次*/ {  t=*(x+i);  for (j=i-1; j>=0 && t<*(x+j); j--)   {   *(x+j+1) = *(x+j);   }  *(x+j+1) = t;  }}冒泡排序void bubble_sort(int *x, int n){ int j, k, h, t;   for (h=n-1; h>0; h=k)  {  for (j=0, k=0; j<h; j++)   {   if (*(x+j) > *(x+j+1))    {    t = *(x+j);    *(x+j) = *(x+j+1);    *(x+j+1) = t;    k = j;    }  } }} 

读书人网 >软件架构设计

热点推荐