java几种排序简单实现（快速排序，冒泡排序，直接插入排序）

最新推荐文章于 2024-10-27 20:19:53 发布

plusme-0

最新推荐文章于 2024-10-27 20:19:53 发布

阅读量359

点赞数

CC 4.0 BY-SA版权

分类专栏： java 文章标签： java 几种排序

本文链接：https://blog.youkuaiyun.com/qq_32771571/article/details/79850460

java 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了两种经典的排序算法：快速排序和冒泡排序。通过具体的代码实现展示了这两种排序算法的工作原理。快速排序通过选取基准元素进行分区并递归排序左右子数组；冒泡排序则通过重复遍历待排序数组，比较相邻元素并交换位置来实现排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package Test;

import com.alibaba.fastjson.JSONObject;

public class Test {
	
	static int[] arrays = new int[] { 3, 10, 11, 1, 8, 2, 9, 4 }; // index = 0-7 , length = 8
	public static void main(String[] args) {
		kuaisupaixu(arrays, 0, arrays.length - 1);
		System.err.println(JSONObject.toJSON(arrays));
	}

	static void maopaopaixu(int[] arrays) {
		int length = arrays.length;
		for (int i = 1; i < length; i++) {
			for (int j = 0; j < length - i; j++) {
				if (arrays[j] > arrays[j + 1]) {
					int temp;
					temp = arrays[j];
					arrays[j] = arrays[j + 1];
					arrays[j + 1] = temp;
				}
			}
		}
	}

	static void kuaisupaixu(int[] arrays, int left, int right) {
		if (left >= right) {
			return;
		}
		int i = left;
		int j = right;
		int key = arrays[left];
		while (i < j) {
			while (i < j && key <= arrays[j]) {
				j--;
			}
			arrays[i] = arrays[j];
			while (i < j && key >= arrays[i]) {
				i++;
			}
			arrays[j] = arrays[i];
		}
		if(i==j){
			arrays[i] = key;
		}	
		kuaisupaixu(arrays, left, i - 1);
		kuaisupaixu(arrays, i + 1, right);

	}

	static void zhijiecharupaixu(int[] arrays) {
		int length = arrays.length;
		for (int i = 1; i < length; i++) {
			int v = arrays[i];
			int j = i - 1;
			for (; j >= 0; j--) {
				if (arrays[j] > v) {
					arrays[j + 1] = arrays[j];
				} else {
					break;
				}
			}
			arrays[j + 1] = v;
		}
	}

}