首页 > 其他 > 详细

选择排序

时间:2014-07-06 00:36:11      阅读:350      评论:0      收藏:0      [点我收藏+]

#include <stdio.h>


void selection_sort(int unsorted[], int count)

{

    for (int i = 0; i < count-1; i++) {

        int min = unsorted[i], min_index = i;

        for (int j = i; j < count; j++) {

            if (unsorted[j] < min) {

                min = unsorted[j];

                min_index = j;

            }

        }

        

        if (min_index != i) {

            unsorted[i] = unsorted[i]^unsorted[min_index];

            unsorted[min_index] =  unsorted[min_index]^unsorted[i];

            unsorted[i] =  unsorted[min_index]^unsorted[i];

        }

    }

}


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

{

    int x[] = { 6, 2, 4, 1, 5, 9 };

    selection_sort(x, 6);

   

    for (int index = 0; index<6; index++) {

        printf("%d ",x[index]);

    }

    printf("\n");


}


选择排序,布布扣,bubuko.com

选择排序

原文:http://blog.csdn.net/majiakun1/article/details/36867279

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!