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

2024-10-13 23:36:59

1、ubuntu 14.04 linux cgcc (Ubuntu 4.8.2-19ubuntu1) 4.8.2

2、#include<stdio.h>#include<stdlib.h>#define DATA_SIZE 10void 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.cxxx@linux:~/code# ./selection_sortthe 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,

猜你喜欢