描述

给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何 O(n²) 的排序算法。

样例

样例1

输入:  [3, 2, 1, 4, 5]
输出:  [1, 2, 3, 4, 5]
	
样例解释: 
返回排序后的数组。

样例2

输入:  [1, 1, 2, 1, 1]
输出:  [1, 1, 1, 1, 2]
	
样例解释: 
返回排好序的数组。

编程语言：Java

解题思想：

1.冒泡排序

2.使用双层for循环逐一比较各个元素的大小，并交换次序。

时间复杂度：O(n^2)

IDE代码如下：

package Lintcode;
 
import java.util.Arrays;
 
public class _463 {
 
	public static void main(String[] args) {
	int[] Number = new int[] {1,9,3,4,5};
	for(int i=0;i<Number.length;i++)
	{
		for(int j=i;j<Number.length;j++)		//j=0换成j=i可减少循环次数
		{
			if(Number[i]>Number[j])
			{
				int swap;
				swap=Number[i];			//交换次序
				Number[i]=Number[j];
				Number[j]=swap;
			}
		}
	}
	System.out.println(Arrays.toString(Number));
	}
}
 

LintCode编辑器代码如下：

public class Solution {
    public void sortIntegers(int[] A) {
        for(int i=0;i<A.length;i++)
        {
            for(int j=i;j<A.length;j++)
            {
                if(A[i]>A[j])
                {
                    int swap;
                    swap=A[i];
                    A[i]=A[j];
                    A[j]=swap;
                }
            }
        }
        System.out.println(Arrays.toString(A));
    }
}