首页 > 编程语言> 文章详细

java-排序

2021-07-28 19:33:22 阅读：98 来源： 互联网

标签：arr java temp int 元素 ++ length 排序

常见的排序算法(10个)

1.冒泡排序

思路：1.比较相邻的元素，如果第一个比第二个大，就交换他们。

2.对每一对相邻元素做同样工作，从开始第一队到结尾的最后一对。这步做完后，最后的元素是最大的数。

3.针对所有的元素重复以上的步骤，除了最后一个。

4.持续对越来越少的元素重复上面的步骤，知道没有任何一对数字需要比较。

  public static void sort(int arr[]) {
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - 1 - i; j++) {
                int temp = 0;
                if (arr[j] > arr[j + 1]) {
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                    isSort = false;
                }
            }
       }
}


//优化

冒泡有一个最大的问题就是这种算法不管不管你有序还是没序，闭着眼睛把你循环比较了再说。

比如我举个数组例子：[ 5，6，7，8，9 ]，一个有序的数组，根本不需要排序，它仍然是双层循环一个不少的把数据遍历干净，这其实就是做了没必要做的事情，属于浪费资源。

针对这个问题，我们可以设定一个临时遍历来标记该数组是否已经有序，如果有序了就不用遍历了。

public class Bubble_Sort_optimization {
    public static void sort(int arr[]) {
        for (int i = 0; i < arr.length - 1; i++) {
            boolean isSort = true;
            for (int j = 0; j < arr.length - 1 - i; j++) {
                int temp = 0;
                if (arr[j] > arr[j + 1]) {
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                    isSort = false;
                }
            }
            if (isSort) {
                break;
            }
        }
    }
}

　选择排序　

思路:

1.首先找到数组中最小的元素，将他和数组中第一个元素交换位置

2.在剩下的元素中寻找最小的元素，和数组中第二个元素交换位置，知道数组排序完成

public static void sort( int arr[]){
            for (int i = 0; i < arr.length; i++) {
                int min = i;//最小元素的下标
                for (int j = i + 1; j < arr.length; j++) {
                    if (arr[j] < arr[min]) {
                        min = j;//找最小值
                    }
                }
                //交换位置
                int temp = arr[i];
                arr[i] = arr[min];
                arr[min] = temp;
            }
        }

　　插入排序

思路：

1.从第一个元素开始默认已经被排好序了

2.取出下一个元素，在已经排好的元素序列中从后往前扫描

3.如果该元素（已排序）大于新元素，将该元素移到下一位置

4.重复步骤3，直到找到已排序的元素小于或者等于新元素的位置

5.重复步骤2~5

public class Insert_Sort {
    public static void sort(int[] arr) {
        int n = arr.length;
        for (int i = 1; i < n; ++i) {
            int value = arr[i];
            int j = 0;//插入的位置
            for (j = i-1; j >= 0; j--) {
                if (arr[j] > value) {
                    arr[j+1] = arr[j];//移动数据
                } else {
                    break;
                }
            }
            arr[j+1] = value; //插入数据
        }
    }
}

标签：arr,java,temp,int,元素,++,length,排序
来源： https://www.cnblogs.com/zioz0206/p/15072221.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

java-排序