随笔分类 -  基本算法复习

摘要：快速排序的基本思想是： 在待排序的n个记录中任取一个记录作为基准点，基准点一般选第1个记录。数据区间被此基准点 划分为两个部分，所有比该基准点小的数据都排在它前半部分，所有比该基准点大的数据都排在它右半部分，并 把该基准点排在这两部分中间(成为记录归位)。这个过程成为一趟快速排序。然后对基准点左，右两个部分分别重复上述 操作，直到每部分只有一个记录为止。 这个思想再简而言之就是：每趟排序使表中的某... 阅读全文

摘要：          思想：对于一个列表,每个数都是一个"气泡 "，数字越大表示"越重 "，最重的气泡移动到列表最后一位，冒泡排序后的结果就是“气泡”按照它们的重量依次移动到列表中它们相应的位置。       ... 阅读全文