zoukankan      html  css  js  c++  java
  • 冒泡算法(思路1)

    冒泡排序原理

    从第一个元素开始,与后面的元素一一比较,若第一个元素大于后面的元素,则位置互调,直到比较到最后的元素,此时该第一个元素应为最小的元素。之后,从第二个元素与后面的元素一一比较,若小于后者则位置互调,直到倒数第二个元素和第一个元素相比较,此时,该数列为递增数列。

         

    #include<iostream>
    using namespace std;
    
    void maopao_sort(int num[], int len)
    {
        for (int i = 0; i < len - 1; i++)      // 起始元素
        {
            for (int j = i+1; j < len; j++)    // 起始元素后面的元素
            {
                if (num[i] > num[j])           // 起始元素大于后面的元素
                {
                    int temp = num[i];         //下面的程序块是两个元素位置进行互调
                    num[j] = num[i];
                    num[i] = temp;
                }
            }
        }
        for (int i = 0; i < len; i++)
        {
            cout << num[i] << endl;
        }
    }
    int main()
    {
        int a[] = { 1, 3, 4, 5, 8, 7, 6, 2 };
        int len = 8;
        maopao_sort(a, len);
        system("pause");
        return 0;
    }
  • 相关阅读:
    practice
    C#Hello World
    Merge
    Python学习面向对象编程
    Python学习Python操作数据库
    jmeter压力测试
    Python学习基础常用模块
    Python学习Python操作excel
    Python学习网络编程
    Python学习函数
  • 原文地址:https://www.cnblogs.com/zhuifeng-mayi/p/10656695.html
Copyright © 2011-2022 走看看