m0_52433479的博客

关于选择排序的优化——同时找出最小值与最大值 近期在学习排序算法，第一种方法就是选择排序。首先选择排序是一种不稳定的算法，其思想是通过遍历数组，找出最小值（最大值）的位置，放到已排序序列的启示（末尾）位置。 根据选择排序的基本思想，我们可以对算法进行优化，在一次遍历中，找到最小值与最大值，再进行交换，这样就可以节省一半的时间。 经典选择排序算法代码 public void Sort(){ int[] arr = {38,24,123,57,67,21,87,54,34,12,36,2,42}; arr