算法排序示例

1：冒泡排序

void Bubble_Sort(int arr[],int n)
{
    int temp;
    for(int i=0;i<n-1;i++)
    {
        for(int j=0;j<n-1-i;j++)
        {
            if(arr[j]>arr[j+1])
            {
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}

 /* 冒泡排序  */
 printf("---------冒泡排序---------\n");
 int arr[] = {55,77,66,44,33,22,11};
 int n = sizeof(arr)/sizeof(arr[0]);
 Bubble_Sort(arr,n);
 for(int i=0;i<n;i++)
 {
     printf("%d ",arr[i]);
 }
 putchar(10);

2：选择排序

void Selection_Sort(int arr[],int n1)
{
    int temp;
    for(int i=0;i<n1;i++)
    {
        int min=i;
        for(int j=i+1;j<n1;j++)
        {
            if(arr[min]>arr[j])
            {
                min=j;
            }
        }
        if(min != i)
        {
            temp = arr[min];
            arr[min] = arr[i];
            arr[i] = temp;
        }
    }
}

3：插入排序

void Insertion_sort(int arr[],int n2)
{
    int i,j;
    int key;
    for(i=1;i<n2;i++)
    {
         key = arr[i];
        for(j=i-1;j>=0 && arr[j]>key  ;j--)        
        {
            arr[j+1] = arr[j];
        }
        arr[j+1] = key;
    }
}

4：快速排序

结果：