就第九天学习的数组和排序问题做出的总结

来源:互联网 发布:apache tika使用说明 编辑:程序博客网 时间:2024/06/11 15:31

数组可以理解为是一个巨大的“盒子”,里面可以放多个类型相同的数据。数组中的每一个元素都有一个下标,所以可以通过下标来访问,下标从 0 开始。例如,可以通过 scores[0] 获取数组中的第一个元素 ,scores[2] 就可以取到第三个元素!
而排序就是将这些数据按一定的顺序依次排列。
排序的方法有八种这里写图片描述
这里注重介绍选择排序和冒泡排序:
(1)选择排序:
每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。

    //选择排序    public void selectSort(int [] a) {        int n = a.length;        for(int k=0; k<n-1; k++) {            int min = k;            for(int i=k+1; i<n; i++) {                if(a[i] < a[min]) {                    min = i;                }            }            if(k != min) {                int temp = a[k];                a[k] = a[min];                a[min] = temp;            }        }    }

(2)冒泡排序
冒泡排序是将数组中两个相邻的元素进行两两对比,将小的往上升,大的往下沉。所以取名为冒泡排序

public static void main(String[] orgs){    int[] arr = {21,52,36,15,65,57};    int  temp;    for (int a = 0; a<arr.length-1;a++ )    {        for (int b = 1+a ; b<arr.length-1-a;b++)           {               if(arr[a]>arr[b])                {                    temp = arr[a];                    arr[a] = arr[b];                    arr[b] = temp;                }           }    } }
0 0