A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 开心的流泪者 中级黑马   /  2016-8-17 23:14  /  778 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

       选择排序法 固定一个角标 ,去和别的比较,arr【0】去跟其他比较,然后第一最大(最小)就出来了。然后arr[1]第二小(大),以此类推排序
        冒泡排序  相邻的两个元素进行排序 ,如果符合条件换位。最大,最小的就会往一边跑。形成冒泡。
        主要程序如下。
public static void selectSort(int[] arr)
        {
                for(int i=0;i<arr.length-1;i++)
                {
                        for(int j=i+1;j<arr.length;j++)
                        {
                                if(arr[i]<arr[j])
                                        {
                                                int temp=arr[i];
                                                arr[i]=arr[j];
                                                arr[j]=temp;
                                        }
                        }
                }
                System.out.println("已经调用了选择排序的函数");
        }

        public static void maoPaoSort(int[] arr)
        {
                for(int i=0;i<arr.length;i++)
                {
                        for(int j=0;j<arr.length-i-1;j++)
                        {
                                if(arr[j]>arr[j+1])
                                        {
                                                int temp=arr[j];
                                                arr[j]=arr[j+1];
                                                arr[j+1]=temp;
                                        }
                        }
                }
                System.out.println("已经调用了冒泡排序的函数");
        }

1 个回复

倒序浏览
[Java] 纯文本查看 复制代码
//兄弟啊,再仔细看看吧……
public static void bubbleSort(int[] arr){
		for(int x=0;x<arr.length-1;x++){
			for(int y=0;y<arr.length-1-x;y++){
				if(arr[y]>arr[y+1]){
					int temp=arr[y];
					arr[y]=arr[y+1];
					arr[y+1]=temp;
				}	
			}
		}
	}
	
	public static void selectSort(int[] arr){
		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 =arr[x];
					arr[x]=arr[y];
					arr[y]=temp;
				}
			}
		}
	}
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马