冒泡排序

来源：互联网发布：sai for mac 压感编辑：程序博客网时间：2024/04/29 14:55

冒泡排序作为排序最简单的一种排序，被大家广为熟知，作为本人第一篇博客就先以它开个头。其基本思想就是第一次遍历把最大（最小）的排到最后一位，接着是第二大（第二小）的数再排到倒数第二位，循环。如1,8,2,7,3。第一次排序结果为

</pre><p>1，2，7，3，8（最大的 8拍到了最后）。第二次：1，2，3，7，8。（这次把第二大的找出来了）</p><p>其代码为<pre style="background-color:#2b2b2b;color:#a9b7c6;font-family:'宋体';font-size:9.0pt;"><span style="color:#cc7832;">void </span><span style="color:#ffc66d;">BubbleSort</span>(<span style="color:#cc7832;">int</span>[] x){    <span style="color:#cc7832;">for</span>(<span style="color:#cc7832;">int </span>i=<span style="color:#6897bb;">0</span><span style="color:#cc7832;">;</span>i<x.<span style="color:#9876aa;">length</span><span style="color:#cc7832;">;</span>i++ ){        <span style="color:#cc7832;">for</span>(<span style="color:#cc7832;">int </span>j=<span style="color:#6897bb;">0</span><span style="color:#cc7832;">;</span>j<x.<span style="color:#9876aa;">length</span>-<span style="color:#6897bb;">1</span>-i<span style="color:#cc7832;">;</span>j++){            <span style="color:#cc7832;">if</span>(x[j]>x[j+<span style="color:#6897bb;">1</span>]){                <span style="color:#cc7832;">int </span>temp=x[j]<span style="color:#cc7832;">;</span><span style="color:#cc7832;">                </span>x[j]=x[j+<span style="color:#6897bb;">1</span>]<span style="color:#cc7832;">;</span><span style="color:#cc7832;">                </span>x[j+<span style="color:#6897bb;">1</span>]=temp<span style="color:#cc7832;">;</span><span style="color:#cc7832;">            </span>}        }    }

其时间复杂度为0（n^2);

0 0