美文网首页
选择排序(C语言)

选择排序(C语言)

作者: 巴巴呀呀 | 来源:发表于2018-12-14 20:53 被阅读0次

    算法原理

    首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。

    代码实现

    #include <stdio.h>
    
    void print_arr(int arr[], int len);
    
    void selection_sort(int arr[], int len);
    
    int main(int argc, const char * argv[]) {
        int arr[10] =  {5, 2, 6, 0, 3, 9, 1, 7, 4, 8};
        print_arr(arr, 10);
        selection_sort(arr, 10);
        print_arr(arr, 10);
        return 0;
    }
    
    void selection_sort(int arr[], int len) {
        for (int i = 0; i < len-1; i++) {
            int min_index = i;
            for (int j = i+1; j < len; j++) {
                if (arr[j] < arr[min_index]) {
                    min_index = j;
                }
            }
            int temp = arr[min_index];
            arr[min_index] = arr[i];
            arr[i] = temp;
        }
        
    }
    
    void print_arr(int arr[], int len) {
        for (int i = 0; i < len; i++) {
            printf("%d ", arr[i]);
        }
        printf("\n");
    }
    

    相关文章

      网友评论

          本文标题:选择排序(C语言)

          本文链接:https://www.haomeiwen.com/subject/arjnhqtx.html