快速排序
package jh;
public class QuickSort {
public static int partition(int[] array,int start,int end){
int base = array[start];
while (start < end){
// 注意此处是有等号的,也就是说等于的时候不做移动(这点很重要,不然有可能会会陷入死循环!!!!!!!!!)
while (start < end && array[end]>=base){
end--;
}
array[start] = array[end];
while (start <end && array[start]<=base){
start++;
}
array[end] = array[start];
}
array[end] = base;
return start;
}
public static int partition2(int[] array,int start,int end){
int base = array[start];
while (start < end){
// 注意此处是有等号的,也就是说等于的时候不做移动(这点很重要,不然有可能会会陷入死循环!!!!!!!!!)
while (start < end && array[end]>=base){
end--;
}
swap(array,start,end);
while (start <end && array[start]<=base){
start++;
}
swap(array,start,end);
}
// array[end] = base;
return start;
}
public static void quickSort(int[] array,int start,int end){
if (start < end){
int index = partition(array,start,end);
quickSort(array,start,index-1);
quickSort(array,index+1,end);
}
}
public static void swap(int[] arr,int i,int j){
int temp = arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
public static void main(String[] args) {
int[] array = {2,4,6,1,3,5,23,98,13};
quickSort(array,0,array.length-1);
for (int i = 0; i < array.length; i++) {
System.out.println(array[i]);
}
}
}
冒泡排序
public static void bubleSort(int[] nums){
for (int i = 1; i < nums.length; i++) {
for (int j = 0; j < nums.length-i; j++) {
if (nums[j+1]<nums[j]){
swap(nums,j,j+1);
}
}
}
}
选择排序
public static void selectSort(int[] nums){
for (int i = 0; i < nums.length - 1; i++) {
int minIndex = i;
int min = nums[i];
for (int j = i+1; j < nums.length; j++) {
if(nums[j]<nums[i]){
min = nums[j];
minIndex=j;
}
}
swap(nums,i,minIndex);
}
}
插入排序
public static void Sort(int[] s){
for (int i=1;i< s.length;i++){//注意i不能等于数组长度,因为数组下标从零开始而不是从1.
int temp=s[i];//存储待插入数的数值
int j;//j必须在此声明,如果在for循环内声明,j就不能拿出for循环使用,最后一步插入就无法执行
for (j=i-1;j>=0&&temp<s[j];j--){
s[j+1]=s[j];//如果大于temp,往前移动一个位置
}
s[j+1]=temp;//将temp插入到适当位置
}