首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

直接插入法排序或者冒泡法排序的一个小地方解决方法

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

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

[解决办法]
冒泡是在没有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;    }  } }} 

热点排行