2、简单排序（续） 3)冒泡排序 指导思想： 两两比较待排序记录的关键字，并交换不满足顺序要求的那些偶对 元素，直到全部数列满足有序为止。 冒泡排序(Bubble sort)是基于交换排序的一种算法。 它是依次两两比较待排序元素；若为逆序（递增或递减）则进行交换， 将待排序元素从左至右比较一遍称为一趟“冒泡”。每趟冒泡都将待排 序列中的最大关键字交换到最后（或最前）位置。直到全部元素有序为 止。 电子科技大学刘民岷 排序算法 6电子科技大学 刘民岷 排序算法 6 3）冒泡排序 •指导思想： 两两比较待排序记录的关键字，并交换不满足顺序要求的那些偶对 元素，直到全部数列满足有序为止。 •冒泡排序（Bubble sort）是基于交换排序的一种算法。 它是依次两两比较待排序元素；若为逆序(递增或递减)则进行交换， 将待排序元素从左至右比较一遍称为一趟“冒泡” 。每趟冒泡都将待排 序列中的最大关键字交换到最后（或最前）位置。直到全部元素有序为 止