排序简单总结
public class Paixu {
?public static void main(String[] args) {
??int[] array = { 4, 2, 7, 8, 0 };
??
//??int[] a=bubbleSort(array);
??int[] a=selectSort(array);
//??int[] a=insertSort(array);
??for(int k:array){
???System.out.print(k);
??}
?}
?
?/*
? * 插入排序的基本方法是：每步将一个待排序的对象，按其关键码大小，插入到前面已经排好序的一组对象的适当位置上，直到对象全部插入为止。
? */
?public static int[] insertSort(int[] a){
??int len=a.length;
??for(int i=0;i<len;i++){
???for(int j=i;j>0;j--){
????if(a[j]<a[j-1]){
?????int temp=a[j-1];
?????a[j-1]=a[j];
?????a[j]=temp;
????}else{
?????break;
????}
???}
??}
??return a;
?}
?/*
? *冒泡排序
? * 1、第一趟：首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则将两个记录交换之，然后比较第二个记录和第三个记录的关键字。直至第n-1个记录和第n个记录的关键字进行过比较为止。
然后进行第二趟起泡排序，对前n-1个记录进行同样操作。
...直到在某趟排序过程中没有进行过交换记录的操作为止。
? */
?public static int[] bubbleSort(int[] a) {
??int len = a.length;
??for (int i = 0; i < len-1; i++) {
???for (int j = 0; j < len - 1-i; j++) {
????if (a[j] > a[j + 1]) {
?????int temp = a[j + 1];
?????a[j + 1] = a[j];
?????a[j] = temp;
????}
???}
??}
??return a;
?}
?
?/*选择排序：选择排序的基本思想是：每一趟 (例如第 i 趟，i = 0, 1, …, n-2) 在后面 n-i 个待排序对象中选出关键码最小的对象,
?作为有序对象序列的第 i 个对象。待到第 n-2 趟作完，待排序对象只剩下1个，就不用再选了。
?*/
?public static int[] selectSort(int [] a){
??int len=a.length;
??for(int i=0;i<len-1;i++){
???for(int j=i;j<len;j++){
????if(a[j]<a[i]){
?????int temp=a[j];
?????a[j]=a[i];
?????a[i]=temp;
????}
???}
??}
??return a;
?}
}
