关于Java中的选择排序法和冒泡排序法

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了关于Java中的选择排序法和冒泡排序法相关的知识,希望对你有一定的参考价值。

一,这种方法是直接传入一个数组进行排序(选择排序法)

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

 二,这种事传入一个数组和一个数组个数(选择排序法)

public static void sel_sort(int[] x, int n){  
	        int k, i, m, t;  
	        for(k=0; k<n-1; k++){  // 多趟排序   
	            m = k;  
	            for(i=k+1; i<n; i++){  
	                if(x[i] < x[m])
	                	m = i;
	            }  
	            t = x[k];  
	            x[k] = x[m];  
	            x[m] = t;  
	        }  
	    }

 三,冒泡排序法

private static void 冒泡排序(int[] arr) {
		for (int j = 0; j < arr.length-1; j++) {
			for(int i=0;i<arr.length-1-j;i++){
			if(arr[i]>arr[i+1]){
				int temp=arr[i];
				arr[i]=arr[i+1];
				arr[i+1]=temp;
				}
			}
		}		
	}

 

以上是关于关于Java中的选择排序法和冒泡排序法的主要内容,如果未能解决你的问题,请参考以下文章

java12-6 冒泡排序法和选择排序法

冒泡法和选择排序法(比较容易写混)

冒泡排序法和字符串

选择排序法

c语言冒泡排序法代码一直排序错误,有时只能排前两个,不明白原因,请问究竟哪里写错了,谢谢!

C语言中选择排序法具体是怎样的?