简单选择排序

引自http://www.cnblogs.com/zzp28/articles/1597375.html

http://blog.csdn.net/morewindows/article/details/6671824

直接选择排序和直接插入排序类似，都将数据分为有序区和无序区，所不同的是直接播放排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区，而直接选择排序是从无序区选一个最小的元素直接放到有序区的最后。

 

设数组为a[0…n-1]。

1.      初始时，数组全为无序区为a[0..n-1]。令i=0

2.      在无序区a[i…n-1]中选取一个最小的元素，将其与a[i]交换。交换之后a[0…i]就形成了一个有序区。

3.      i++并重复第二步直到i==n-1。排序完成。

 

 

#include<stdio.h>
#define N 10

void Display(int *a, int n)
{
    int i;
    for (i = 0; i < n; i++) {
        printf("%d ", a[i]);
    }
    printf("\n");
}

void SelectionSort(int *a, int n)
{
    int i, j, index, value;

    for (i = 0; i < n - 1; i ++) {
        index = i;
        value = a[i];
        for (j = i + 1; j < n; j ++)
            if (value > a[j]) {
                index = j;
                value = a[j];
            }
　　　　　　//找出最小的值之后再交换，即在循环外部交换最小值
        a[index] = a[i];
        a[i] = value;
        Display(a, n);
    }
}

void main()
{
    int a[N],i ;
    for(i=0;i<N;i++)
        a[i]=N-i;
    Display(a, N);
    SelectionSort(a, N);
}

结果：

10 9 8 7 6 5 4 3 2 1 
1 9 8 7 6 5 4 3 2 10 
1 2 8 7 6 5 4 3 9 10 
1 2 3 7 6 5 4 8 9 10 
1 2 3 4 6 5 7 8 9 10 
1 2 3 4 5 6 7 8 9 10 
1 2 3 4 5 6 7 8 9 10 
1 2 3 4 5 6 7 8 9 10 
1 2 3 4 5 6 7 8 9 10 
1 2 3 4 5 6 7 8 9 10 

 

附一个swap交换的问题

inline void Swap1(int &a, int &b)
{
    if (a != b)//若ab相同则结果会出现0，异或自己为0
    {
        a ^= b;
        b ^= a;
        a ^= b;
    }
}