java排序之冒泡排序和选择排序
冒泡排序原理:
在数组中数字的顺序是不定的大小也不定,利用双层循环排获取数组中的数值,对比两个数值大小,如果是升序就那个小那个放前边,反之大的放前边。
代码实现:
升序:(如果要降序的话在if判断中改成<即可)
int[] a ={3,5,2,6,3,2,6};
for(int i = 1;i < a.length;i++){
for(int j = 0;j<(a.length-1);j++){
if(a[j] >a[j+1]){
int t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
选择排序原理:
在数组中先让第一个跟后边的依次比较,如果要升序那么就是后边的比前边的小则换位置,反之反之。
代码实现:
降序:(如果要升序的话在if判断中改成<即可)
int[] a ={3,5,2,6,3,2,6};
for(int i = 0;i < (a.length-1);i++){
for(int j = i+1;j<a.length;j++){
if(a[i] >a[j]){
int t=a[j];
a[j]=a[i];
a[i]=t;
}
}
}
利用java内置的排序语句开序
int[] b=new int[6];(数组长度要和原数组一样或更长)
b =java.utils.Arrays.sort(数组名);