选择排序

来源:互联网 发布:四柱汉诺塔 python 编辑:程序博客网 时间:2024/05/17 08:57
#include <stdio.h>/* * select sort 选择排序,以一个值为最小值,然后和其他值比较,遍历所有,找到最小的,交换位置 * */void select_sort(int *arr,int n){    int i=0,j=0,temp=0,min=0;    for(;i<n-1;i++){   min=i;   for(j=i+1;j<n;j++){    if(arr[min]>arr[j])                min=j;}   if(i!=min)  {   temp=arr[min];   arr[min]=arr[i];   arr[i]=temp;     }}}int main(int argc,char **argv){    int arr[]={45,23,65,9,435,12};    int i=0;    select_sort(arr,6);    for(;i<6;i++)      printf("%d  ",arr[i]);    printf("\n")   return 0;}

原创粉丝点击