![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
F&S&L
码农小白,请多指教
展开
-
简单选择排序(顺序存储、链式存储)、堆排序(顺序存储)
简单选择排序(顺序存储、链式存储)、堆排序(顺序存储) 选择排序分为简单选择排序和堆排序。其基本思想是:每一趟(如第i趟)在后面n-i+1(i=1,2,…,n-1)个待排序元素中选关键字最小的元素,作为有序子序列的第i个元素,直到第n-1趟做完,待排序元素只剩下1个,就不用再选了。 简单选择排序 算法思想:假设排序表为L[1…n],第i趟排序即从L[i…n]中选取关键字最小的元素与L(i)交换,每一趟排序可以确定一个元素的最终位置,这样经过n-1趟排序就可以使得整个排序表有序。 顺序存储结构(数原创 2020-12-02 10:52:40 · 3444 阅读 · 0 评论 -
冒泡排序(顺序存储),快速排序(顺序存储)
冒泡排序,快速排序 冒泡排序 冒泡排序的基本思想是:从前往后(或从后往前)两两比较相邻元素的值,若为逆序(即A[i-1]>A[i]),则交换它们,直到序列比较完。我们称它为第一趟冒泡结果是将最小的元素交换到待排序的第一个位置(或者将最大的元素交换到待排序的最后一个位置),关键字最小的元素如气泡一样逐渐往上“漂浮”直至“水面”(或者关键字最大的元素如石头一般下沉至水底)。下一趟冒泡时,前一趟确定的最小元素不再参与比较,每趟冒泡的结果是把序列中最小元素(或最大元素)放到序列的最终位原创 2020-11-26 18:06:23 · 1229 阅读 · 2 评论