java面试准备之基础排序——冒泡与选择排序

Posted gavanwanggw

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java面试准备之基础排序——冒泡与选择排序相关的知识,希望对你有一定的参考价值。


选择排序:

public void select(int[] arr){
		for(int i=0;i<arr.length;i++){
			for(int j=i+1;j<arr.length;j++){
				if(arr[j]>arr[i]){
					int one = arr[i];
					arr[i]=arr[j];
					arr[j]=one;
				}
			}
			
		}
		
	}

冒泡排序:


public static int[] popo(int[] arr){
		for(int i=0;i<arr.length-1;i++){
			for(int j=1,k=0;j<arr.length-i;j++,k++){
				if(arr[k]>arr[j]){
					int one = arr[k];
					arr[k]=arr[j];
					arr[j]=one;
				}
				
			}
		}
		for(int i=0;i<arr.length;i++){
			
			System.out.print(arr[i]+" ");
		}
		return arr;
	}






以上是关于java面试准备之基础排序——冒泡与选择排序的主要内容,如果未能解决你的问题,请参考以下文章

Java八股文面试题 基础篇 -- 二分查找算法冒泡排序选择排序插入排序希尔排序快速排序

java排序之冒泡排序和选择排序

冒泡排序与选择排序(经典版)----java基础总结

java基础算法之快速排序

排序算法之冒泡选择插入排序(Java)

排序算法之冒泡选择插入排序(Java)