标签:[] rgs ... nbsp 二次 array oid 越界 ring
一:数组排序
选择排序
public class ArrayPaixuDemo { public static void main(String[] args) { int []arr={3,1,6,8}; for(int x=0;x<arr.length-1;x++){ for(int y=x+1;y<arr.length;y++){ if(arr[x]>arr[y]){ //换位置,用第三方变量 int temp; //把角标0的值给第三方 temp=arr[x]; //把角标1的值给角标0 arr[x]=arr[y]; //把第三方给角标1 arr[y]=temp; } } } for(int x=0;x<arr.length;x++) System.out.print("["+arr[x]+"]"); } }
冒泡排序
相邻两个元素进行比较,
第一次换位,如果符合条件换位,小的往左移动
第二次换位,最后一个数不用参加
以此类推...
总共比较a.length-1次
public class BubbleDemo { public static void main(String[] args) { int arr[]={3,1,6,9}; for(int x=0;x<arr.length-1;x++){ for(int y=0;y<arr.length-x-1;y++){ //y+1会出现越界,把length-x变成length-x-1 if(arr[y]>arr[y+1]){ int temp=arr[y]; arr[y]=arr[x]; arr[x]=temp; } } } for(int x=0;x<arr.length;x++) System.out.print("["+arr[x]+"]"); } }
标签:[] rgs ... nbsp 二次 array oid 越界 ring
原文地址:http://www.cnblogs.com/chenqr/p/6431355.html