数组排序算法（Java实现）

  给定一个数组，对数组中的元素进行升序排列

  例如：给定数组arr[ ]{5,3,1,8,9,6,4,2,7}，经过排序后的数组应为arr[ ]{1,2,3,4,5,6,7,8,9}

数组每经过一次排序后的顺序为：

 

---

       对于每一次排列，都是从第一个元素开始，依次和后面的元素进行比较。如果后面的元素比前面的元素小，那么两个元素位置互换，接着大的元素继续和后面的元素继续进行比较，直到每次排列时最大的元素被互换位置到最后。当循环遍历整个数列之后，算法结束。

---

Java代码实现

public class JavaDemo {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int arr[]=new int[]{5,3,1,8,9,6,4,2,7};
		for(int x=0;x<arr.length;x++) {
			for(int y=0;y<arr.length-x-1;y++) {
				if(arr[y]>arr[y+1]) {
					int temp;
					temp=arr[y];
					arr[y]=arr[y+1];
					arr[y+1]=temp;
				}
			}
		}
		for(int temp:arr) {
			System.out.println(temp);
		}

	}
}