Selection sort will find the largest value in the remaining array until the length of the remaining array is 1.
class SelectionSortAlgorithm { public void SelectionSort(int[] array) { int tempPosition = 0; for (int i = 0; i < array.Length; i++) { tempPosition = i; for (int j = i + 1; j < array.Length; j++) { if (array[j] < array[tempPosition]) { tempPosition = j; } } if (tempPosition != i) { int temp = array[i]; array[i] = array[tempPosition]; array[tempPosition] = temp; } } } }
本文介绍了一种简单直观的排序算法——选择排序,并提供了详细的实现步骤。该算法通过反复寻找剩余未排序部分中的最小元素并将其放置于正确位置来完成整个数组的排序。
185

被折叠的 条评论
为什么被折叠?



