常见排序算法

直接插入排序：

原理：将待排序数组分为两个区，有序区和无序区，然后将无序区的第一个元素插入到有序区（插入的方法是待插入元素依次与有序区中元素比较大小，以此找到合适的插入位置，然后插入）中，依次扩大有序区元素的数量，最终数组完全变成有序区

#include <stdio.h>

void sertsort(char *m,int n)
{
        int t,i,j;
        for(i=0;i<n;i++){
                j=i+1;
                if(m[i]<m[j]){
                        t=m[j];
                        while(m[i]<m[j]){
                                m[i+1]=m[i];
                                i--;
                        }
                        m[i+1]=t;
                }
                i=j-1;
        }
}

int main()
{
        char a[4]={'s','d','r','t'};
        sertsort(a,4);
        printf("%c",a[0]);
        printf("%c",a[1]);
        printf("%c",a[2]);
        printf("%c\n",a[3]);
}

选择排序法：

一次选定数组中的每一个数，记下当前位置并假设它是从当前位置开始后面数中的最小数min=i，从这个数的下一个数开始扫描直到最后一个数，并记录下最小数的位置min，扫描结束后如果min不等于i，说明假设错误，则交换min与i位置上数。 具体实现代码如下：

#include <stdio.h>

void select_sort(char *m,int n)
{
        int i,j,temp,Temp;
        for(i=0;i<n;i++){
                temp=i;
                for(j=i+1;j<n;j++){

                        if(m[temp]<m[j]){
                                ;
                        }
                        else
                                temp=j;
                }
        Temp=m[i];
        m[i]=m[temp];
        m[temp]=Temp;
        }
}

int main()
{
        char a[4]={'2','6','4','8'};
        select_sort(a,4);
        printf("%d,",a[0]);
        printf("%d,",a[1]);
        printf("%d,",a[2]);
        printf("%d,\n",a[3]);
}
~                                        

冒泡排序法：

从数组第一个元素与第二个元素比较，如果大于第二个元素就比较第二个元素和第三个元素，如果小于就交换位置然后比较第二个元素和第三个元素，依次类推

#include <stdio.h>

bubble_sort(int *m,int n)
{
        int i,j,temp;
        for(i=0;i<n;i++){
                for(j=0;j<n-i;j++){
                        if(m[j]<m[j+1]){
                                ;
                        }
                        else{
                                temp=m[j+1];
                                m[j+1]=m[j];
                                m[j]=temp;
                        }
                }
        }
}

int main()
{
        int a[4]={1,4,5,2};
        bubble_sort(a,4);
        printf("%d,",a[0]);
         printf("%d,",a[1]);
         printf("%d,",a[2]);
         printf("%d,\n",a[3]);

}

快速排序法涉及到递归这里不做详细解释