起泡排序：第一个和第二个比较，交换，第二个和第三个比较，交换，。。。第n-1和第n个，是为一次起泡，经过这次起泡，最大的记录被交换到第n个位置，再对前n-1记录同样处理，使n-1个的最大被交换到第n-1个位置上，， 共n-1次起泡

 

快速排序：在待排序的n个记录中任取一个记录（通常取第一个记录）为分区标准，把所有小于该排序码的记录移到左边，把所有大于该排序码的记录移到右边，中间放所选记录，称之为一趟排序，然后对前后两个子序列分别重复上述过程