黑马程序员技术交流社区

标题: 选择 和冒泡排序 [打印本页]

---

作者: 开心的流泪者    时间: 2016-8-17 23:14
标题: 选择 和冒泡排序
       选择排序法 固定一个角标 ，去和别的比较，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("已经调用了冒泡排序的函数");
        }

---

作者: 水月灬清影    时间: 2016-8-18 13:17

[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;

                                }

                        }

                }

        }

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2