快速排序与冒泡排序算法的设计与实现

最新推荐文章于 2023-05-02 20:14:29 发布

原创最新推荐文章于 2023-05-02 20:14:29 发布 · 514 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#快速排序

Java 专栏收录该内容

35 篇文章

订阅专栏

本文介绍了两种经典的排序算法：快速排序和冒泡排序，并通过Java代码实现了这两种算法。快速排序采用分治策略，通过递归的方式进行排序；而冒泡排序则通过重复遍历待排序的数列，比较每对相邻元素并交换位置来达到排序的目的。

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

大家可以先建个项目，运行一下下面的代码，看一下效果。

快速排序算法

package com.handofgod;

public class QuickSource {

	
   public static void quick_sort(int [] arr, int s, int length)  
    {  
        if (s < length)  
        {  
            //Swap(s[l], s[(l + r) / 2]); //将中间的这个数和第一个数交换 
            int i = s, j = length, x = arr[s];  
            while (i < j)  
            {  
                while(i < j && arr[j] >= x)
                { // 从右向左找第一个小于x的数  
                    j--;   
                }
                if(i < j)   
                	arr[i++] = arr[j];  
                  
                while(i < j && arr[i] < x)
                {// 从左向右找第一个大于等于x的数  
                    i++;
                }    
                if(i < j)   
                	arr[j--] = arr[i];  
            }  
            arr[i] = x;  
            quick_sort(arr, s, i - 1); // 递归调用   
            quick_sort(arr, i + 1, length);  
        } 
        
    }  
	
	public static void main(String[] args) {
		
		 int[] arr = {72, 6,57, 88,60, 42,83,73,48,85};
		/* for(int k = 0; k < s.length; k++){
		 System.out.println(s[k]);
		 }*/
		   quick_sort(arr, 0, arr.length-1);
		   for(int k = 0; k < arr.length; k++){
		   		 System.out.println(arr[k]);
		   		 }
	}

}

冒泡排序算法

public class BubbleSort{

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

}

public static void main(String[ ] args){
int [ ] arr = {10,1,35,61,89,36,55 };
bubbleSort(arr);
for(int  i = 0; i < arr.length; i++){
System.out.print(arr[i]+" ");
   }
  }
}