排序算法

排序算法总结

冒泡排序：

时间复杂度O（N^2）

冒泡的思想：第一个数和第二个数比较，如果第一个大就交换，接着第二个数和第三个数比较。

                     这样第一次循环结束，就能把最大的一个数放在最底部。

实现的代码：

import java.util.*;

public class BubbleSort {
    public int[] bubbleSort(int[] A, int n) {
        // write code here
        for(int i=0;i<n-1;i++){
            for(int j=0;j<n-1-i;j++){
                if(A[j]>A[j+1]){
                    int temp=A[j];
                    A[j]=A[j+1];
                    A[j+1]=temp;
                }
            }
        }
        return A;
    }
}

选择排序：

时间复杂度O（N^2）

选择排序思想：第一次在N个数中找到一个最小的数，放在A[0]处。

第二次在N-1个数中找到一个最小的数，放在A[1]处。

import java.util.*;

public class SelectionSort {
    public int[] selectionSort(int[] A, int n) {
        // write code here
        for(int i=0;i<n;i++){
            for(int j=i+1;j<n;j++){
                if(A[i]>A[j]){
                    int temp=A[i];
                    A[i]=A[j];
                    A[j]=temp;
                }
            }
        }
        return A;
    }
}