C语言选择排序算法及代码

复制纯文本新窗口

1. #include<stdio.h>
2. #include<stdlib.h>
3.  
4. #define N 8
5.  
6. void select_sort(int a[],int n);
7.  
8.  
9. //选择排序实现
10. void select_sort(int a[],int n)//n为数组a的元素个数
11. {
12. //进行N-1轮选择
13. for(int i=0; i<n-1; i++)
14. {
15.  
16. int min_index = i;
17. //找出第i小的数所在的位置
18. for(int j=i+1; j<n; j++)
19. {
20. if(a[j] < a[min_index])
21. {
22. min_index = j;
23. }
24. }
25.  
26. //将第i小的数，放在第i个位置；如果刚好，就不用交换
27. if( i != min_index)
28. {
29. int temp = a[i];
30. a[i] = a[min_index];
31. a[min_index] = temp;
32. }
33. }
34. }
35.  
36.  
37. int main()
38. {
39. int num[N] = {89, 38, 11, 78, 96, 44, 19, 25};
40.  
41. select_sort(num, N);
42.  
43. for(int i=0; i<N; i++)
44. printf("%d ", num[i]);
45.  
46. printf("\n");
47.  
48.  
49. system("pause");
50. return 0;
51.  
52. }

#include<stdio.h>
#include<stdlib.h>

#define N 8

void select_sort(int a[],int n);


//选择排序实现
void select_sort(int a[],int n)//n为数组a的元素个数
{
    //进行N-1轮选择
    for(int i=0; i<n-1; i++)
    {

        int min_index = i; 
        //找出第i小的数所在的位置
        for(int j=i+1; j<n; j++)
        {
            if(a[j] < a[min_index])
            {
                min_index = j;
            }
        }

        //将第i小的数，放在第i个位置；如果刚好，就不用交换
        if( i != min_index)
        {
            int temp = a[i];
            a[i] = a[min_index];
            a[min_index] = temp;
        }
    }
}


int  main()
{
    int num[N] = {89, 38, 11, 78, 96, 44, 19, 25};

    select_sort(num, N);

    for(int i=0; i<N; i++)
        printf("%d  ", num[i]);

    printf("\n");


    system("pause");
    return 0;

}