排序练习1：HDOJ 2561 几种简单排序

昨天晚上看了一个各种排序效果的视频，很有趣。http://www.bilibili.com/video/av685670/

所以今天想先试一下各种排序的实现。

选择排序：在未排序的部分找到最小的，跟未排序最前面的三交换；

插入排序：假设左边的都已经排好，从右向左依次交换寻找合适的位置；

希尔排序：针对插入排序每次只向前移动一个位置的问题，利用h-sort，每次排序基于之前的排序，从而只需要移动较少步骤。

#include <iostream>

using namespace std;

void my_selection_sort(int n);
void my_insertion_sort(int n);
void my_exchange(int m, int n);
void my_shell_sort(int n, int h);

int data[13] ;

int main()
{
    int N, n ;
    cin >> N ;
    while(N--)
    {
        cin >> n ;
        for(int i = 1 ; i<=n ; i++)
            cin >> data[i] ;
        my_shell_sort(n, 3) ;
        my_shell_sort(n, 1) ;
        cout << data[2] << endl ;
    }
    return 0;
}

void my_exchange(int m, int n)
{
    int temp ;
    temp = data[m] ;
    data[m] = data[n] ;
    data[n] = temp ;
}

void my_selection_sort(int n)
{
    int temp, m, idex ;
    for(int i = 1 ; i < n ; i++)
    {
        m = data[i], idex = i ;
        for(int j = i+1 ; j <= n ; j++ )
        {
            if(m>data[j])
            {
                m = data[j] ;
                idex = j ;
            }
        }
        temp = data[i] ;
        data[i] = m ;
        data[idex] = temp ;
    }
}

void my_insertion_sort(int n)
{
    for(int i = 2 ; i <= n ; i++)
        for(int j = i ; j > 1 ; j--)
        {
            if(data[j] < data[j-1])
                my_exchange(j, j-1);
            else
                break ;
        }
}

void my_shell_sort(int n, int h)
{
    for(int i = 2 ; i <= n ; i++)
        for(int j = i ; j - h > 0 ; j-=h)
        {
            if(data[j] < data[j-h])
                my_exchange(j, j-h);
            else
                break ;
        }
}