JAVA入门到精通-第17讲-排序

比较狗名相等还是不相等的时候，用equals(  )进行比较；

比如比较字符串String、内容是否相等时用equals 不用 == ;

== 比较的是两个字符串的地址；int , float 可以用这个；

封装：

 

 数组是在main函数的arr1[ ]中定义的，可是在排序的时候把数组的值传给Bubble中的类sort中的arr[ ]

编译器看到bubble.sort(arr)会开辟另外一个栈；

sort方法的栈；

 

 

 

简单数据类型传到函数里面不会导致数据修改；

如果是复合数据类型-类，数组，会导致数据修改；

  第一次：让最小的和第一个位置交换；

  

 交换：

 

 

 

 

 把时间刷新一遍；

 Math.random( )会产生0-1的数； 

包起来，转成一个整数；

选择排序法：

 

 14秒；

冒泡排序法：

 29秒；

---

java基本语法--排序

排序的介绍

排序是将一群数据，依指定的顺序进行排列的过程。

 

排序分类：

1、内部排序法：指将需要处理的所有数据都加载到内部存储器中进行排序。包括(交换式排序法、选择式排序法和插入式排序法)；

2、外部排序法：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。包括(合并排序法和直接合并排序法)。

 

排序(Sorting)是数据处理中一种很重要的运算，同时也是很常用的运算，一般数据处理工作25%的时间都在进行排序。

简单地说，排序就是把一组记录(元素)按照某个域的值的递增(即由小到大)或递减(即由大到小)的次序重新排列的过程。

 

内部排序法--交换式排序法

交换式排序属于内部排序法，是运用数据值比较后，依判断规则对数据位置进行交换，以达到排序的目的。

交换式排序法又可分为两种：

1、冒泡排序法(Bubble Sorting)

2、快速排序法(Quick Sorting)

 

交换式排序法--冒泡排序法

    冒泡排序(Bubble Sorting)的基本思想是：通过对待排序序列从后向前(从下标较大的元素开始)，依次比较相邻元素的排序码，若发现逆序则交换，使排序码较小的元素逐渐从后部移向前部(从下标较大的单元移向下标较小的单元)，就象水底下的气泡一样逐渐向上冒。

    因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换，就说明序列有序，因此要在排序过程中设置一个标志flag判断元素是否进行过交换。从而减少不必要的比较。

冒泡法程序演示[Demo132]排序10个数用时15秒

//演示冒泡排序法

public class Demo132 {

    public static void main(String[] args) {

        int arr[]={1,6,0,-1,9,-100,90};

        int temp=0;

        //排序

        //外层循环，可以决定一共走趟

        for(int i=0;i<arr.length-1;i++){

            //内层循环，开始逐个比较，如果发现前一个数比后一个数大则交换

            for(int j=0;j<arr.length-1-i;j++){

                if(arr[j]>arr[j+1]){

                    //换位

                    temp=arr[j];

                    arr[j]=arr[j+1];

                    arr[j+1]=temp;

                }

            }

        }

        //输出最后结果

        for(int i=0;i<arr.length;i++){

            System.out.print(arr[i]+"\t");

        }

    }

}

 

 

-------------------------------------------------------------------------------

选择式排序法--选择排序法

    选择式排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，经过和其他元素重整，再依原则交换位置后达到排序的目的。

选择式排序又可分为两种：

1、选择排序法(Selection Sorting)

2、堆排序法(Heap Sorting)

 

    选择排序(Select Sorting)也是一种简单的排序方法。它的基本思想是：第一次从R[0]-R[n-1]中选取最小值，与R[0]交换，第二次从R[1]-R[n-1]中选取最小值，与R[1]交换，第三次从R[2]-R[n-1]中选取最小值，与R[2]交换，...，第i次从R[i-1]-R[n-1]中选取最小值，与R[i-1]交换，...，第n-1次从R[n-2]-R[n-1]中选取最小值，与R[n-2]交换，总共通过n-1次，得到一个按排序码从小到大排列的有序序列。

例如，给定n=8，数组R中的8个元素的排序码为：(8,3,2,1,7,4,6,5)，选择排序过程。

//选择排序法[Demo133.java]排序10万个数用时7秒

public class Demo133{

    public static void main(String []args){

        int arr[]={8,3,2,1,7,4,6,5};

        int temp=0;

        for(int j=0;j<arr.length-1;j++){

            //认为第一个数就是最小数

            int min=arr[j];

            //记录最小数的下标

            int minIndex=j;

            for(int k=j+1;k<arr.length;k++){

                if(min>arr[k]){

                    //修改最小值

                    min=arr[k];

                    minIndex=k;

                }

            }

            //当退出for循环时就找到这次的最小值

            temp=arr[j];

            arr[j]=arr[minIndex];

            arr[minIndex]=temp;

        }

        //输出最后结果

        for(int i=0;i<arr.length;i++){

            System.out.print(arr[i]+"\t");

        }

    }

}

 

 

来自为知笔记(Wiz)