冒泡排序与归并排序

最新推荐文章于 2024-07-30 20:48:34 发布

韩信也能重名

最新推荐文章于 2024-07-30 20:48:34 发布

阅读量606

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/dfjaadada/article/details/103872981

版权

本文介绍了冒泡排序的三种方法，包括基本思想、优化策略及其稳定性条件。同时，详细阐述了归并排序的分治与递归原理，通过示例说明排序过程。

摘要由CSDN通过智能技术生成

冒泡排序与归并排序

冒泡排序

方法一：思想是相邻元素逐个比较，然后将最大的放在后面。每遍历完一次，就会有一个元素就位，所以时间复杂度为O(n^2)

<pre>
public class LinearRecur {
   
	public static void main(String[] args) {
   
		int[] b = {
   7,6,10,9,12,15};
		int low = 0;
		int high = b.length; 
		int index = 0;
		bubbleSort(b, low, high);
		for (int i = 0; i < b.length; i++) {
   
			System.out.println(b[i]);
		}
	}
	public static void bubbleSort(int[] array, int low, int high) {
   
		while (low < high--) {
   
			for (int i = 0; i < high; i++) {
   
				if (array[i+1] < array[i]) {
   
					array[i] = array[i+1] + array[i];
					array[i+1]= array[i] - array[i+1];
					array[i] = array[i] - array[i+1];