摘要:冒泡排序基本思想 将n个记录看作按纵向排列,每趟排序时自下至上对每对相邻记录进行比较,若次序不符合要求(逆序)就交换。每趟排序结束时都能使排序范围内关键字最小的记录象一个气泡一样升到表上端的对应位置,整个排序过程共进行n-1趟,依次将关键字最小、次小、第三小…的各个记录“冒到”表的第一个、第二个、第三个…位置上。 初态 第1趟 第2趟 第3趟 第4趟 第5趟 第6趟 ... 阅读全文
posted @ 2008-04-28 10:11 emanlee 阅读 (6840) 评论 (4) 编辑
摘要:选择排序 选择排序是通过每一趟排序过程中从待排序记录中选择出关键字最小(大)的记录,将其依次放在数据表的最前或最后端的方法来实现整个数据表的有序排列。本节将介绍选择排序方法中最简单且最常用的简单选择排序。 选择排序基本思想 第一趟排序在所有待排序的n个记录中选出关键字最小的记录,将它与数据表中的第一个记录交换位置,使关键字最小的记录处于数据表的最前端;第二趟在剩下的n-1个记录中再选出... 阅读全文
posted @ 2008-04-28 10:06 emanlee 阅读 (9175) 评论 (3) 编辑