zoukankan      html  css  js  c++  java
  • 插入法==冒泡排序

    //C++ 排序方法的总结
    #include <iostream>
    #include <vector>
    using namespace std;
     
    /*
    采用插入法进行排序
    */
    void InsertArray(int a[],int n, int* &b)
    {
        int temp;
        int j;
        for(int i = 0;i<n-1;i++)
        {
            j  = i;
            while(a[j]>a[j+1])  //后者小于前者,交换
            {
                temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
     
                if(j>0)
                {
                    j--;
                }
            }
     
        }
        b = a;
    }
     
    /*
    采用冒泡排序
    */
    void SortArray(int a[], int n)
    {
        int temp ;
        for (int i = 1;i<n;i++)//n-1次
            for (int j = 0;j<n-i;j++)//n-i次
            {
                if (a[j]>a[j+1])
                {
                    temp = a[j];
                    a[j]= a[j+1];
                    a[j+1] = temp;
                }
            }
    }
     
     
    void main()
    {
        int *b;
        int a[13]= {43,21,89,15,43,28,24,5,67,8,78,23,46};
    //  InsertArray(a,13,b);
    //  cout<<"选择排序的结果"<<endl;
    //  for(int k = 0;k<13;k++)
    //  {
    //      cout<<*(b+k)<<' ';
    //  }
        cout<<"冒泡排序的结果"<<endl;
        SortArray(a,13);
        for(int k = 0;k<13;k++)
        {
            cout<<a[k]<<' ';
        }
    }
  • 相关阅读:
    ffmpeg mp3转ogg的命令
    四个很好的开源app项目
    iOS 开发者必不可少的 75 个工具
    几点iOS开发技巧
    100 Most Influential Books According to Stack Overflow
    iOS图形处理和性能(转)
    Objc的底层并发API(转)
    GCD CoreData 简化CoreData操作(转)
    微信扫一扫背后的秘密:基于运动估计的智能传图算法(转)
    Objective-C 的 API 设计(转)
  • 原文地址:https://www.cnblogs.com/wc1903036673/p/3499140.html
Copyright © 2011-2022 走看看