java排序算法总结

最新推荐文章于 2025-11-24 14:46:26 发布

原创最新推荐文章于 2025-11-24 14:46:26 发布 · 103 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #Java #J#

JAVA基础专栏收录该内容

13 篇文章

订阅专栏

本文详细介绍了两种常见的排序算法：冒泡排序和快速排序。通过具体的Java代码实现，展示了如何使用swap方法交换数组元素来达到排序的目的。冒泡排序通过重复遍历数组比较相邻元素并进行必要的交换来工作；而快速排序则采用分治法策略，选择一个基准元素并将数组分为小于和大于基准的两部分，递归地对这两部分进行排序。

排序引用方法：写道

public static void swap(int[] b,int i,int j){
		int t;
		t=b[i];
		b[i]=b[j];
		b[j]=t;
	}

1.冒泡排序

public int[] BubbleSort(int[] array) {
		for (int i = 0; i < array.length; i++) {
			for (int j = 0; j < array.length - i - 1; j++) {
				if (array[j] > array[j + 1]) {
					swap(array,j,j+1);
				}
			}
		}
		return array;
	}

2.快速排序算法

private static int[]quickSort(int[] array, int low, int high) {
        if (low < high) {
            int p = partition(array, low, high);
            quickSort(array, low, p - 1);
            quickSort(array, p + 1, high);
        }
        return array;
    }

    private static int partition(int[] array, int low, int high) {
        int s = array[high];
        int i = low - 1;
        for (int j = low; j < high; j++) {
            if (array[j] < s) {
                i++;
                swap(array, i, j);
            }
        }
        swap(array, ++i, high);
        return i;
    }