C语言 选择排序

时间:2014-10-19 22:58:48   收藏:0   阅读:242

选择排序

 int arr[5] = {0};

    printf("初始化的数组为:");

    for (int i =0 ; i < 5; i ++) {

        arr[i] = arc4random() % (40-10+1) + 10;

        printf("%-4d", arr[i]);

    }

    printf("\n");

 

 //选择排序算法

/*

方法

比如数组 int arr [3] = {1 , 3 , 2}

1>3?

1>2?

3>2?

至少比较三次

*/

    for (int i = 0; i < 4; i++) {

        for (int j = i+1; j < 5; j++) {

            if (arr[j] < arr[i]) {

                int temp = arr[j];

                arr[j] = arr[i];

                arr[i] = temp;

            }

        }

    }

    printf("选择排序后的数组为:");

  for (int i =0 ; i < 5; i ++) {

        printf("%-4d", arr[i]);

    }

原文:http://www.cnblogs.com/zyw1991/p/4035783.html

评论(0
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!