C语言程序 排序----选择排序法

时间:2026-02-18 16:36:04

1、ubuntu 14.04 linux c

gcc (Ubuntu 4.8.2-19ubuntu1) 4.8.2

2、#include<stdio.h>

#include<stdlib.h>

#define DATA_SIZE 10

void selection_sort(int array[],int num_size)

{

        int index = 0,i = 0,j = 0,temp = 0;

        for(i = 0;i < num_size-1;i++)

        {

                index = i;

                for(j = i+1;j < num_size ;j++)

                {

                        if(array[index] > array[j])

                        {

                                index = j;

                        }

                }

                if(index != i)

                {

                        temp = array[i];

                        array[i] = array[index];

                        array[index] = temp;

                }

        }

}

int main(void)

{

        int data[DATA_SIZE],i =0;

        printf("the original data seq :\n");

        for(i = 0;i < DATA_SIZE;i++)

        {

                data[i] = rand() % 100;

                printf("%d,",data[i]);

        }

        printf("\n");

        selection_sort(data,DATA_SIZE);

        printf("after selection sort the seq :\n");

        for(i = 0;i < DATA_SIZE;i++)

                printf("%d,",data[i]);

        printf("\n");

        return 0;

}

3、xxx@linux:~/code# gcc -o selection_sort selection_sort.c 

xxx@linux:~/code# ./selection_sort 

the original data seq :

83,86,77,15,93,35,86,92,49,21,

after selection sort the seq :

15,21,35,49,77,83,86,86,92,93,

© 2026 一点知道
信息来自网络 所有数据仅供参考
有疑问请联系站长 site.kefu@gmail.com