zoukankan      html  css  js  c++  java
  • 冒泡排序

    冒泡排序就是拿第一个数和后面所有数一一相比,然后将最大的放在最后,然后再拿第二个数和后面一一相比将第二大的放在倒数第二的位置。。。一直到全部比较完,就排好序了,好比冒泡一样小的数向上走,大的数向下走。快速排序是选择一组数中的一个(一般是第一个),和其他所有的比,比它大的放在一边,比它小的放在另一边,然后将两边的数再用这个原理,比如将左边的数选择第一个来和左边其他数相比,小的放在一边大的放在另一边。右边的数也是如此。。。最后多来几遍循环也就排好序了。
    具体代码如下:
     1 //i从[0,nLen-1)开始冒泡,确定第i个元素  
     2     for (int i = 0; i < nLen - 1 ; ++i)  
     3     {  
     4         
     5   
     6         //从[nLen - 1, i)检查是否比上面一个小,把小的冒泡浮上去  
     7         for (int j = nLen- 1; j > i; --j)  
     8         {  
     9             if (pnData[j] < pnData[j - 1])    //如果下面的比上面小,交换  
    10             {  
    11                 int nTemp = pnData[j];  
    12                 pnData[j] = pnData[j - 1];  
    13                 pnData[j - 1] = nTemp;  
  • 相关阅读:
    雷林鹏分享:CSS 链接
    雷林鹏分享:CSS 字体
    雷林鹏分享:CSS 文本格式
    转载:64,32位编程问题
    NSTimer 线程操作
    安装推送
    短信在没有网络情况下崩溃
    使用Html来避免写复杂的app代码,跨平台
    ios推送
    APN 推送
  • 原文地址:https://www.cnblogs.com/zhulijun/p/6480110.html
Copyright © 2011-2022 走看看