首页 > 代码库 > 数组(二)
数组(二)
一:数组排序
选择排序
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]+"]"); } }
数组(二)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。