企业官网建设流程全解析

如何建设一个稳定的网站,html5企业网站,网站前后台套装模板,微信营销app直接选择排序#xff08;Selection Sort#xff09;特性总结理解难度#xff1a;算法思想非常直观、易于理解。 每一轮从未排序部分中选出最小#xff08;或最大#xff09;元素#xff0c;放到已排序部分的末尾。但由于效率较低#xff0c;在实际工程中很少使用。时间复…直接选择排序Selection Sort特性总结理解难度算法思想非常直观、易于理解。每一轮从未排序部分中选出最小或最大元素放到已排序部分的末尾。但由于效率较低在实际工程中很少使用。时间复杂度**最好 / 平均 / 最坏情况均为 $ O(n^2) $ **原因无论输入数据如何都需要进行约 $ \frac{n(n-1)}{2} $ 次比较。空间复杂度** O(1) **原地排序仅使用常数个额外变量无需额外存储空间。voidSelectSort(int*arr,intn){intbegin0;intendn-1;while(beginend){intmaxend,minbegin;//让max和min跟随begin和end更新避免因为没有发生交换等情况最后导致错误交换值。for(intibegin;iend;i){if(arr[i]arr[max]){maxi;//选择排序只交换当前值与最值如果此处直接交换会造成多次交换破坏原有的序列。}if(arr[i]arr[min]){mini;}}Swap(arr[max],arr[end]);if(minend)//先选择最大值时如果最小值在序列尾会造成交换最小值前最小值的下标发生变化此时需要变更下标,若选择先排最小值同理要防止最大值出现在begin位置时造成的下标偏移{minmax;}Swap(arr[min],arr[begin]);begin;end--;}}该代码中为直接选择排序的优化方法——双向选择排序同时对首端和尾端选择可以提升选择排序效率