码迷,mamicode.com
首页 > 编程语言 > 详细

C基础—选择排序

时间:2015-09-17 11:40:36      阅读:179      评论:0      收藏:0      [点我收藏+]

标签:

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define N 10

/*
  初始化一个数组
*/
void init_array(int a[], int n) {
    int i;
    srand(time(NULL));
    for (i = 0; i < n; i++)
        a[i] = rand() % 100;
}

/*
 对数组排序
*/
void select_sort(int a[], int n) {
    int i, min, j, tmp;
    for (i = 0; i < n; i++)
    {
        min = i;   //a[i]
        for (j = i + 1; j < n; j++)
        {
            if (a[min] > a[j])
                min = j;
        }
        tmp = a[i];
        a[i] = a[min];
        a[min] = tmp;
    }
}

/*
 打印数组
*/
void show_array(int a[], int n) {
    int i;
    for (i = 0; i < n; i++)
        printf("%5d", a[i]);
    putchar(\n);
}

/*
* 主函数
*/
int main(void) {
    //1.初始化一个数组    
    int arr[N];
    init_array(arr, N);
    show_array(arr, N);
    //2.选择排序此数组,升序排序
    select_sort(arr, N);
    //3.打印输出此数组的值
    show_array(arr, N);
    getchar();
    return 0;
}

 

C基础—选择排序

标签:

原文地址:http://www.cnblogs.com/zhuyaguang/p/4815492.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!