年轻飞young

摘要： 冒泡排序基本思想依次比较相邻的两个元素（从前往后，或者从后往前都可以），将两个元素中小的元素放在前面，就如同水中的气泡一样，会慢慢浮到水面上来，数组中小的元素通过几个循环之后也会逐渐“浮”到数组的前面。假定无序数组R[1...n]，先对R[n-1]和R[n]进行比较，如果R[n-1]小于等于R[n]，则不进行元素互换，进行下一次比较（比较R[n-2]和R[n-1]）。若R[n-1]大于R[n]，则2个元素互换，然后进行下一次比较。直到比较完R[0]和R[1]之后，第一轮比较结束（即完成一次外循环），数组中最小的元素被排在第一个位置。然后进入第二轮循环，重复以上步骤，直到比较完R[1]和R[2] 阅读全文

摘要： 直接插入排序基本思想每次从无序表中提取一个元素与有序表中的元素进行比较，将其插入到有序表中。假定无序表Array[1...n]，第一趟比较时，Array[0]为一个有序表，Array[1]将于Array[0]进行比较，如果Array[1]小于Array[0]，则将Array[1]的值插入到Array[0]之前。这样有序表就变为了Array[0...1]，无序表为Array[2...n]。第i趟比较时，有序表应该为Array[0...i]，此时将Array[i]与Array[i-1]比较，若Array[i]大于等于Array[i-1]，则Array[i]的位置不变（因为Array[i-1]作为有 阅读全文