asp网站建设 iis配置,郑州电商网站开发,电影网站如何做,cnzz一、选择排序 选择排序算法的执行过程是这样的#xff1a;首先#xff0c;算法遍历整个列表以确定最小的元素#xff0c;接着#xff0c;这个最小的元素被置换到列表的开头#xff0c;确保它被放置在其应有的有序位置上。接下来#xff0c;从列表的第二个元素开始#x…一、选择排序 选择排序算法的执行过程是这样的首先算法遍历整个列表以确定最小的元素接着这个最小的元素被置换到列表的开头确保它被放置在其应有的有序位置上。接下来从列表的第二个元素开始算法再次执行扫描这次是为了找出剩余的 n-1 个元素中的最小值并将其与第二个位置的元素进行交换这样第二小的元素就被安置在了正确的位置上。依此类推当进行到第 i 次扫描时其中 i 的取值范围是从 0 到 n-2算法会在剩下的 n-i 个元素中寻找最小值并将其与第 i 个位置的元素进行交换。经过 n-1 次这样的操作后列表便完成了排序每个元素都被安置在了其最终的有序位置上。 SelectionSort(A[0..n-1]):
# 该算法用选择排序对给定的数组排序
# 输入: 一个可排序数组A[0..n-1]
# 输出: 升序排列的数组A[0..n-1]
for i ← 0 to n-2 domin ← ifor j ← i1 to n-1 doif A[j] A[min] thenmin ← jswap A[i] and A[min]二、冒泡排序 冒泡排序是一种简单的排序算法它通过重复遍历待排序的列表比较每对相邻元素的值如果一对元素的顺序错误即第一个比第二个大就交换它们的位置。通过这种方式每次遍历都会将未排序部分的最大元素“冒泡”到它的正确位置即列表的末尾。经过第一轮排序后最大的元素会被放置在列表的最末端。紧接着算法会再次从头开始遍历列表这次遍历将会把第二大的元素移动到正确的位置。这个过程会一直重复每次遍历少比较一次直到整个列表变得有序。具体来说当执行第i次冒泡排序时其中i的范围是0到n-2可以通过下面的示意图来表示这个过程确保每次遍历都会减少未排序元素的数量直至整个列表被完全排序。 BubbleSort(A[0..n-1]):
# 该算法使用冒泡排序方法对数组A[0..n-1]进行排序
# 输入: 一个可排序的数组A[0..n-1]
# 输出: 非降序排列的数组A[0..n-1]for i from 0 to n-2 dofor j from 0 to n-2-i doif A[j1] A[j] thenswap A[j] and A[j1]参考文献
[1] 算法设计与分析基础/(美)莱维汀(Levitin, A.)著;潘彦译.一3版. --北京:清华大学出版社2015 .
