常见排序算法实现(直接插入排序,冒泡排序,快速排序,简单选择排序)

2019独角兽企业重金招聘Python工程师标准>>> hot3.png

        常见的排序算法实现(直接插入排序,冒泡排序,快速排序,简单选择排序),还有几个下次写上。

#include "stdio.h"
#include "stdlib.h"
#include "malloc.h"
#include 
using namespace std;
#define N 10


void showArr(int a[]);
void InsertSort(int a[]);    //直接插入排序
void BubbleSort(int a[]);    //冒泡排序
void Quicksort(int a[],int ,int);    //快速排序
void SimpleSelectionSort(int a[]);    //简单选择排序(每次选择一个与第一个交换)

int main()
{
    int a[N]={3,1,14,5,2,56,67,54,77,34};
    showArr(a);

//    InsertSort(a);    //直接插入排序
//    BubbleSort(a);    //冒泡排序
    //Quicksort(a,0,N-1);    //快速排序
    //cout<<"这是直接插入排序的结果"<a[j+1])
            {
                tmp=a[j];
                a[j]=a[j+1];
                a[j+1]=tmp;
            }
        }
    cout<tmp)
                j--;
            if(i

    运行结果:

3 1 14 5 2 56 67 54 77 34
这是选择排序的结果
1 2 3 5 14 34 54 56 67 77
请按任意键继续. . .


转载于:https://my.oschina.net/lvguidong/blog/520560

你可能感兴趣的:(常见排序算法实现(直接插入排序,冒泡排序,快速排序,简单选择排序))