[c study]选择排序与冒泡排序

排序：大->小

选择排序：

 第一步：遍历N个数据，找到最大的一个，放在位置0

 第二步：遍历N-1个数据，找到最大的一个，放在位置1

      。。。。。。

 code；

 for(i=0;i

    for(j=i+1;j

       if(a[j]>a[i])

       {

           itemp=a[j];

           ipos=j;      //仅记录，不交换

       }

 

冒泡排序：

就像气泡升起一样，每次循环，最“轻”那个升到顶部，之所以用升，这是个渐进的过程，就是不停的与相邻的数字比较，互换，比较，互换。。。实现的。

code:

 for(i=1;i

    for(j=0;j

       if(a[j]>a[j+1])

       {

           temp=a[j];

           a[j]=a[j+1];

           a[j+1]=temp;

       }

 

两者比较：

两者的循环次数是一样的，但是在选择排序中，每次循环时仅对最大数据的下标做记录，最后再根据记录的下标仅仅交换一次。而在冒泡排序中，交换的次数在0-N次之间。

阅读(799) | 评论(0) | 转发(0) |

0

上一篇：[c study]链表练习小记

下一篇：[linux study]lumaQQ安装引起的乱七八糟

给主人留下些什么吧！~~

评论热议

请登录后评论。

登录 注册