摘要:
知识点总结报告 知识点: 选择排序 (原理)基本思想:第i趟排序开始时,当前有序区和无序区分别为R[0...i-1]和R[i..n-1](0<=i<n-1),该趟排序是从当前无序区中选出关键字最小的元素R[k],将它与无序区的第一个元素R[i]交换,使R[0..i]和R[i+1..n-1]分别变为新 阅读全文
摘要:
知识点总结报告 知识点: 冒泡排序 (原理)冒泡排序也称气泡排序,基本思想是通过无序区中相邻元素关键字间的比较和位置的交换使关键字最小元素如气泡一般逐渐往上“漂浮”直至水面。 从最下面的元素开始,对每两个相邻的关键字进行比较,且使关键字较小的元素换至关键字较大的元素之上,使得进过一趟冒泡排序后关键字 阅读全文