java 排序算法冒泡排序、选择排序、插入排序

最新推荐文章于 2025-11-30 20:35:27 发布

原创最新推荐文章于 2025-11-30 20:35:27 发布 · 126 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #Java #J#

javaSE 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了Java中三种常见的排序算法：冒泡排序、选择排序和插入排序，并提供了详细的代码实现。对比了这三种排序算法的时间复杂度及稳定性，帮助读者理解不同场景下选择合适的排序算法。

Java几种常见的排序冒泡排序、选择排序、插入排序


public class Sort {

	//冒泡排序
	public int[] BubbleSort(int[] a){
		int length=a.length-1;
		int t;
		for(int i=0;i<=length;i++){
			for(int j=0;j<length;j++){
				if(a[j+1]<=a[j]){

					t=a[j];
					a[j]=a[j+1];
					a[j+1]=t;

				}
			}

		}

		return a;
	}

	//选择排序
	public int[] selectSort(int[] a){
		int length=a.length-1;
        int min,k,t;
        for(int i=0;i<=length;i++){   
      	  min=a[i]; k=i;
      	for(int j=i+1;j<=length;j++){
      		if(a[j]<min){
      			k=j;
      			min=a[j];
      		}
      	}
      	if(k!=i){
      		t=a[k];
      		a[k]=a[i];
      		a[i]=t;
      	    }  
        }

        return a;
	}

	//插入排序
	public int[] insertSort(int[] a){
		int length=a.length;
		int t;
		for(int i=1;i<length;i++){

			for(int j=i;j>0;j--){
				if(a[j]<a[j-1]){
				t=a[j];
				a[j]=a[j-1];
				a[j-1]=t;
				}
				else
					break;
			}
		}
		return a;
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		int[] a={9,6,7,2,8,1};

		Sort s=new Sort();

		//测试冒泡排序
		//s.BubbleSort(a);

		//测试选择排序
		//s.selectSort(a);

		//测试插入排序
		s.insertSort(a);

		for(int i=0;i<a.length;i++){
       	 System.out.println(a[i]);	 
        }
	}

}
冒泡排序时间复杂度：o(n^2),是稳定的排序；选择排序时间复杂度：o(n^2),是不稳定的排序；插入排序时间复杂度：o(n^2),是稳定的排序；相比较冒泡排序和插入排序比选择排序稳定，优于选择排序。