摘要:
1. 快速排序是交换排序的一种,也是对冒泡排序的一种改进,其基本思想是基于分治法的; 2. 快速排序算法的思想是:在待排序表L[1...n]中任取一个元素pivot作为基准,通过一趟排序将待排序表划分为独立的两部分L[1...k-1], L[k+1...n], 使得L[1...k-1]中所有元素小于 阅读全文
摘要:
1. 快速排序是交换排序的一种,也是对冒泡排序的一种改进,其基本思想是基于分治法的; 2. 快速排序算法的思想是:在待排序表L[1...n]中任取一个元素pivot作为基准,通过一趟排序将待排序表划分为独立的两部分L[1...k-1], L[k+1...n], 使得L[1...k-1]中所有元素小于 阅读全文
|