算法笔记——冒泡排序，选择排序，插入排序

冒泡排序

若一个数组储存n个元素，则要进行n-1趟排序，且每进行一次排序，最大（小）的数都会出现在右边。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a[5]={2,3,5,1,0};
    for(int i=1;i<=4;i++)//n-1次排序
        for(int j=0;j<5-i;j++)
            if(a[j]>a[j+1])
        {
            int temp;
            temp=a[j];
            a[j]=a[j+1];
            a[j+1]=temp;
        }
    for(int i=0;i<5;i++)
        cout<<a[i]<<"\t";
    return 0;
}

选择排序

这是排序算法是我最先接触到的算法，当数较少时，复杂度没有太大影响，但数多时，该方法不应该再使用，复杂度较大

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a[5]={2,4,3,1,5};
    for(int i=0;i<4;i++)
        for(int j=i+1;j<5;j++)
    {
        if(a[i]>a[j])
        {
            int t;
            t=a[i];
            a[i]=a[j];
            a[j]=t;
        }
    }
    for(int i=0;i<5;i++)
        cout<<a[i]<<"\t";
        return 0;
}

插入排序

一个数组，以第一个数为基准，然后其后的无序数组中的每一个数，跟有序数组的每一个数进行比较，从而最后得到一个有序数组

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a[5]={2,5,3,4,1};
    for(int i=1;i<=4;i++)
    {
        int temp=a[i],j=i;
        while(j>0&&temp<a[j-1])
        {
            a[j]=a[j-1];
            j--;
        }
            a[j]=temp;
    }
    for(int i=0;i<5;i++)
        cout<<a[i]<<"\t";
    return 0;
}