Java比较简单的几种排序算法

 1.快速排序的其中一种方式挖坑法

public class SortMethod {
	public static void main(String[] args) {
		int[] a={42,91,33,51,40,39,56,78,55,45,77,42};
		int start=0;
		int end=a.length-1;
		quickSort(a,start,end);
		for(int i=0;i= key) {
				--high;
			}
			a[low] = a[high];
			while (low < high && a[low] < key) {
				++low;
			}
			a[high] = a[low];
		}
		a[low] = key;
		return low;
	}
}

2.冒泡排序图解

3.选择排序图解

4.插入排序图解

 

 

	//冒泡排序
	@Test
	public void BubbleSort(){
		int[] r={3,6,5,7,9,2,3,10};
		for(int i=0;ir[j+1]){
					int temp=r[j];
					r[j]=r[j+1];
					r[j+1]=temp;
				}
			}
		}
		for(int b=0;br[j]){
					min=j;
				}
			}
			int temp=r[i];
			r[i]=r[min];
			r[min]=temp;
		}
		for(int b=0;b=0 && curValue