常用排序算法

Posted 2020-11-24 butchert

1. 冒泡排序

    1 // ConsoleApplication15.cpp : 定义控制台应用程序的入口点。
    2 //
    3 
    4 #include "stdafx.h"
    5 #include"stdlib.h"
    6 
    7 #include"iostream"
    8 using namespace std;
    9 
   10 int _tmain(int argc, _TCHAR* argv[])
   11 {
   12     int a[10];
   13     for (int i = 0; i < 10; i++)
   14     {
   15         a[i] = rand();
   16         cout << a[i] << endl;
   17     }
   18     cout << "**********" << endl;
   19 
   20     for (int i = 0; i < 10; i++)
   21     {
   22         for (int j = 0; j < 9 - i; j++)
   23         {
   24             if (a[j]>a[j + 1])
   25             {
   26                 int temp;
   27                 temp = a[j];
   28                 a[j] = a[j + 1];
   29                 a[j + 1] = temp;
   30             }
   31         }
   32     }
   33 
   34     for (int i = 0; i < 10; i++)
   35         cout << a[i] << endl;
   36     return 0;
   37 }

2. 选择排序
3. 快速排序
4. 插入排序
5. 希尔排序
6. 桶排序
7. 基数排序
8. 归并排序
9. 堆排序、

占坑