排序算法

排序算法总结

冒泡排序：

时间复杂度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;    }}