您好,登录后才能下订单哦!
密码登录
登录注册
点击 登录注册 即表示同意《亿速云用户服务条款》
#pragma once void SelectSort(int* array, int n) { assert(array); int left = 0; int right = n-1; while (left < right) { int minIndex = left; int maxIndex = right; for (int i = left; i <= right; ++i) { if (array[i] < array[minIndex]) minIndex = i; if (array[i] > array[maxIndex]) maxIndex = i; } swap(array[left], array[minIndex]); if (left == maxIndex)//调整maxIndex maxIndex = minIndex; swap(array[right], array[maxIndex]); ++left; --right; } } void SelectSortTest() { int array[] = {9, 4, 6, 5, 8, 3, 7, 1, 2, 0}; SelectSort(array, sizeof(array)/sizeof(array[0])); for (size_t i = 0; i < sizeof(array)/sizeof(array[0]); ++i) { cout<<array[i]<<" "; } cout<<endl; }
#include <iostream> using namespace std; #include <assert.h> #include "SelectSort.h" int main() { SelectSortTest(); return 0; }
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。