09 2020 档案
摘要:交换排序的基本思想:两两比较待排序关键字,一旦发现两个记录不满足次序要求则进行交换,知道整个队列全部满足要求为止 冒泡排序 冒泡排序是一种最简单的交换排序,他通过两两比较相邻记录的关键字,如果发生逆序,则进行交换,从而使关键字小的记录如气泡一般逐渐往上“漂浮”,或者往下沉。 1 public cla
阅读全文
摘要:基本思想:每趟将一个带排序的记录,按其关键字的大小插入到已经排好序的一组记录的适当位置上,知道所有待排序的记录全部重新插入为止。 根据查找方法的不同,分为直接插入排序、折半插入排序和希尔排序。 直接插入排序是最简单的一种,其基本操作是将一条记录插入到已经排序号的有序列表中,从而得到一个新的、记录数增
阅读全文