冒泡排序、选择排序、插入排序
一、冒泡排序
把第一个元素与第二个元素比较，如果第一个比第二个大，则交换他们的位置。接着继续比较第二个与第三个元素，如果第二个比第三个大，则交换他们的位置….
我们对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样一趟比较交换下来之后，排在最右的元素就会是最大的数。
除去最右的元素，我们对剩余的元素做同样的工作，如此重复下去，直到排序完成
package org.junit;
public class PaiXu {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a={10,25,96,2,15,4,45,16,98};
paixu(a);
for(int i=0;i<a.length;i++){
System.out.println(a[i]);
}
}
public static void paixu(int[]a){
for(int i=0;i<a.length-1;i++){
for(int j=0;j<a.length-1-i;j++){
if(a[j]>a[j+1]){
int jiaohuan=a[j];
a[j]=a[j+1];
a[j+1]=jiaohuan;
}
}
}
}
}
1、从数组第2个元素开始抽取元素。
2、把它与左边第一个元素比较，如果左边第一个元素比它大，则继续与左边第二个元素比较下去，直到遇到不比它大的元素，然后插到这个元素的右边。
3、继续选取第3，4，….n个元素,重复步骤 2 ，选择适当的位置插入。
首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置(如果第一个元素就是最小元素那么它就和自己交换)。其次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到将整个数组排序。这种方法我们称之为选择排序。
package org.junit;
public class PaiXu2 {
public static void main(String[] args) {
// TODO Auto-generated method stub
int []a={12,45,46,5,15,32,4};
xuanzhe(a);
for(int i=0;i<a.length;i++){
System.out.println(a[i]);
}
}
public static void xuanzhe(int []a){
for(int i=0;i<a.length-1;i++){
int min=i;
for(int j=i+1;j<a.length;j++){
if(a[min]>a[j]){
min=j;
}
}
if (min!=i){
int t;
t=a[i];
a[i]=a[min];
a[min]=t;
}
}
}
}
三、插入排序
1、从数组第2个元素开始抽取元素。
2、把它与左边第一个元素比较，如果左边第一个元素比它大，则继续与左边第二个元素比较下去，直到遇到不比它大的元素，然后插到这个元素的右边。
3、继续选取第3，4，….n个元素,重复步骤 2 ，选择适当的位置插入。
package org.junit;
import java.util.Arrays;
public class PaiXu3 {
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a = { 12, 45, 46, 5, 15, 32, 4 };
v(a);
/*for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
插入排序
}
*/
}
public static void v(int[] a) {
for (int i = 0; i < a.length - 1; i++) {
int cu = a[i + 1];
int j = i;
while (j >= 0 && a[j] > cu) {
a[j + 1] = a[j];
j--;
a[j + 1] = cu;
}
}
System.out.println(Arrays.toString(a));
}
}