选择排序(select sort)

                    **选择排序**

一,综述
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法.

二,排序思想
排序的时候一般分为两个区域. 有序去arr[0…i]和待排序区 arr[i+1…n-1]
每趟循环比较是arr[i+1]依次和arr[i+2],arr[i+3]……arr[n-1]比较,如果比arr[i+1]小,则进行交换. 每次比较有序区将增加一个元素. n个元素的选择排序需要n-1趟比较

三,排序图示
假设四个元素{2,8,4,0}的选择排序,按照上面的排序思想图示如下:

四, C语言实现选择排序,代码如下

#include "stdafx.h"
#include<stdio.h>

/*
    选择排序
*/
void selectsort(int *p, int len){
    int temp = 0;
    for(int i=0; i<len; i++){
        //第二层循环,每次都和索引i进行比较
        for(int j=i+1; j<len; j++){
            if(*(p+i) > *(p+j)){
                    temp = *(p+i);
                    *(p+i) = *(p+j);
                    *(p+j) = temp;
            }
        }
    }

}

void  printarray(int *p, int len){
        for(int i=0; i<len; i++){
            printf("%d\n",*(p+i));
        }
    }

int main(int argc, char* argv[])
{

    int arr[4] = {2,8,4,0};
    printf("befor select sort \n");
    printarray(arr,sizeof(arr)/sizeof(int));
    printf("after select sort\n");
    selectsort(arr,sizeof(arr)/sizeof(int));
    printarray(arr,sizeof(arr)/sizeof(int));
    return 0;
}

转载请注明出处