做网站用什么笔记本配置,浙江省建设工程质量安全协会网站,韩国最新新闻消息,个人网页设计页眉文章目录 1.直接选择排序 1.直接选择排序
#x1f427; begin 有可能就是 maxi #xff0c;所以交换的时候#xff0c;要及时更新 maxi #x1f34e; 直接选择排序是不稳定的#xff0c;例如#xff1a; 9 [9] 5 [5]#xff0c;排序后#xff0c;因为直接选择排序是会… 文章目录 1.直接选择排序 1.直接选择排序 begin 有可能就是 maxi 所以交换的时候要及时更新 maxi 直接选择排序是不稳定的例如 9 [9] 5 [5]排序后因为直接选择排序是会交换数据的排序后可能变成了 [5] 5 [9] 9
// 直接选择排序
// 时间复杂度 O(n^2)
void SelectSort(int* a, int n)
{int begin 0, end n - 1;while (begin end){int mini begin, maxi begin;for (int i begin; i end; i){if (a[i] a[mini])mini i;if (a[i] a[maxi])maxi i;}Swap(a[begin], a[mini]);// 此时的 maxi 有可能已经改变if (begin maxi)maxi mini;Swap(a[end], a[maxi]);begin, end--;}
}
