选择排序

void select_Sort(vector<int> &arr) {
    int min = 0, j = 0;
    for (int i = 0; i < arr.size() - 2; i++) {
        min = i;
        for (j = i + 1; j < arr.size(); j++) {
            if (arr[min] > arr[j]) {
                min = j;
            }
        }
        swap(&arr[min], &arr[i]);
    }
}

 

posted @ 2022-03-21 15:06  ainingxiaoguai  阅读(9)  评论(0)    收藏  举报