排序算法

最近这一周，师兄布置的任务真是不少。把选择排序，冒泡排序，希尔排序，插入排序，快速排序在一周之内看了差不多。忽然感觉自己原来有这么大的能量啊。我自己都佩服我自己。加油！继续看贪心算法和动态规划。

仅仅有梦想是不够的，还得有实力！

希望四年之后，能够在编程上有所突破。成为一个能做出产品给人们生活带来便利的人！

一周时间，终于把各种排序算法有了最基本的了解。代码改了十几遍。终于完成了初稿，参考了很多大神的代码，在此一并感谢！

package wode;

public class Example11 {
//写一个交换数组的方法
static void swap(int a,int b){
int temp;
temp=a;
a=b;
b=temp;
}
//写一个产生随机数的方法
static int[] random(){
int[] e =new int[100000];
java.util.Random r= new java.util.Random();
for(int i=0;i<100000;i++){
e[i]=r.nextInt();

}
return e;
}
//写一个打印数组的方法
static void print(int[] a){
for(int i=0;i<a.length;i++){
System.out.print(a[i]+"   ");
}

}
//快速排序1
static void quick_sort1(int s[], int l, int r)
{
if (l < r)
{
int i = l, j = r, x = s[l];
while (i < j)
{
while(i < j && s[j] <= x)
j--;
if(i < j)
s[i] = s[j];

while(i < j && s[i] >= x)
i++;
if(i < j)
s[j] = s[i];
}
s[j] = x;
quick_sort1(s, l, j - 1);
quick_sort1(s, j + 1, r);
}
}
//快速排序2
static int quick_sort2(int[] a,int beg,int end){
int last = a[end];
int i = beg -1;
for (int j = beg; j <= end-1; j++) {
if(a[j] <= last){
i++;
if(i != j){
a[i] = a[i]^a[j];
a[j] = a[i]^a[j];
a[i] = a[i]^a[j];
}
}
}
if((i+1) != end){
a[i+1] = a[i+1]^a[end];
a[end] = a[i+1]^a[end];
a[i+1] = a[i+1]^a[end];
}
return i+1;
}

//选择排序
static void  sort(int[] a){

for(int i=0;i<a.length;i++){
int idx=0;

for(int j=0;j<i;j++){
if(a[j]>a[idx])
{
idx=j;

}
}
swap(a[i],a[idx]);
}

}
//冒泡排序
static void  bubbleSort(int [] a){

int min=0;
for(int i=0;i<a.length;i++){
min=i;
for(int j=i+1;j<a.length;j++){
if(a[min]>a[j]){
min= j;
}
}
if (i!=min){
swap(a[min],a[i]);
}
}

}
//  插入排序
static void insertSort(int[] array){
for(int out=1;out<array.length;out++){
int temp= array[out];
int in= out;
while(in>0&&temp<array[in-1]){
array[in]=array[in-1];
in--;
}
array[in]=temp;
}

}

//  希尔排序
static void shellsort(int a[] ,int n){
int j,gap;
for(gap=n/2;gap>0;gap/=2){
for(j=gap;j<n;j++){
if(a[j]<a[j-gap]){
int temp=a[j];
int k=j-gap;
while(k>=0&&a[k]>temp){
a[k+gap]=a[k];
k-=gap;
}
a[k+gap]=temp;
}
}
}
}

public static void main(String[] args){
int[] e1=random();
long a1=System.currentTimeMillis();
quick_sort1(e1,0,e1.length-1);
long b1=System.currentTimeMillis();
System.out.println("快速排序1用时"+(b1-a1));
int[] e6=random();
long a6=System.currentTimeMillis();
quick_sort1(e6,0,e1.length-1);
long b6=System.currentTimeMillis();
System.out.println("快速排序2用时"+(b6-a6));
int[] e2=random();
long a2=System.currentTimeMillis();
sort(e2);
long b2=System.currentTimeMillis();
System.out.println("选择排序用时"+(b2-a2));
int[] e3=random();
long a3=System.currentTimeMillis();
bubbleSort(e3);
long b3=System.currentTimeMillis();
System.out.println("冒泡排序用时"+(b3-a3));
int[] e4=random();
long a4=System.currentTimeMillis();
shellsort(e4,e4.length-1);
long b4=System.currentTimeMillis();
System.out.println("希尔排序用时"+(b4-a4));
int [] e5=random();
long a5=System.currentTimeMillis();
insertSort(e5);
long b5=System.currentTimeMillis();
System.out.println("插入排序用时"+(b5-a5));

}

}

不忘初心，方得始终！加油！！！