/*5.(1)冒泡排序(+++++):一种交换排序,思想是两两比较相邻记录的关键字,如果反序则交换,直到没有反序记录为止.
*在无序区间,通过相邻数的比较,将最大的数冒泡到无序区间的最后,持续这个过程,直到数组整体有序。
* (2)时间复杂度:O(n^2);
* (3)空间复杂度:O(1);
* (4)稳定排序;
* (5)对于有序的情况下进行的比较的优化操作:
* 例:1 2 3 4 5 6;设置一个标记(flg),看是否发生交换。
* */
public static void bubbleSort(int[] array) {
boolean flg = false;
//i代表趟数
for (int i = 0; i < array.length - 1; i++) {
//j代表数组的下标,array.length - 1 每一趟比较4次;
// array.length - 1 - i,每趟比较的次数在减少
for (int j = 0; j < array.length - 1 - i; j++) {
//相邻元素进行比较
if (array[j] > array[j + 1]) {
int tmp = array[j];
array[j] = array[j + 1];
array[j + 1] = tmp;
fl
总结:冒泡排序+快速排序
最新推荐文章于 2022-10-07 18:29:48 发布
本文深入探讨了两种经典的排序算法——冒泡排序和快速排序。首先介绍了冒泡排序的基本原理和实现步骤,然后详细讲解了快速排序的分治思想以及其平均和最坏情况的时间复杂度分析。通过实例比较,突显了两种排序算法在效率上的差异,为读者提供了选择排序算法的参考。
摘要由CSDN通过智能技术生成