java算法学习笔记--排序算法篇(上)

1排序算法的细分类

可以分为：基本排序，多路归并排序。基本排序又分为：交换排序（冒泡，快速），选择排序（选择，堆）

插入排序（插入，shell），合并排序。

2冒泡排序算法的步骤

对数组中的各数据，依次比较相邻的两个元素的大小，如果前面的数据大于后面的数据，就交换则两个数据

，经过这一轮排序，便把最小的数据拍好了，再用同样的方法把剩下的数据比较，最后便可按照从小到大的

顺序排好各组数据的顺序

3冒泡排序代码

void bubblesort(int[] a){

int temp;

for(int i=1;i<=a.length;i++)

{

for(int j=0;j<a.length-i;j++)

{

if(a[j]>a[j+1]

{

temp=a[j];

a[j]=a[j+1];

a[j+1]=temp;

}

system.out.print(i遍=);

for(int k=0;k<=a.length;k++)

{

system.out.print(a[k]);

}

system.out.print("\n");

}

}

4选择排序步骤

首先从原始数组中选择最小的一个数据，将其和位于第一个位置的数据交换，接着从剩下的n-1个数据中

选择次小的一个元素，将其和第2个位置的元素交换，知道最后两个数据完成交换。

5java代码表示

void selectsort(int[] a)

{

int index;

int temp;

for(int i=1;i<a.length-1;i++)

{

index=1;

for(int j=i+1;j<a.length;j++)

{

if(a[j]<a[index])

{

index=j;

}

}

if(index!=i)

{

temp=a[i];

a[index]=temp;

}

system.out.print(i遍=);

for(int h=0;h<a.length;h++)

{

system.out.print(a[h]);

}

system.out.print("\n");

}

}

6插入排序算法步骤

首先对数组的前两个数据进行从小到达的排序，接着将第三个数据与排好的两个数据进行比较，插入到

合适的位置，然后第四个数据插入到前三个数据中。