java排序算法

我不是女神ヾ 2022-06-04 09:10 158阅读 0赞

### 1.冒泡排序 ###

重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

public int[] bubbleSort(int[] ints){
        for (int i = ints.length-1; i > 0; i--) {
            int temp = 0;
            for (int j = 0; j < i; j++) {
                if (ints[j] > ints[j + 1]) {
                     temp = ints[j];
                     ints[j] = ints[j + 1];
                     ints[j + 1] = temp;
                 }
            }
        }
        return ints;
    }

### 2.选择排序 ###

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

public void selectSort(int[] ints){
            int minIndex;
            int minvalue;
            int temp;
            for (int i = 0; i < ints.length; i++) {
                minIndex=i;
                minvalue=ints[minIndex];
                for (int j = i+1; j < ints.length; j++) {
                    if (ints[j]<minvalue) {
                        minIndex=j;
                        minvalue=ints[minIndex];
                    }
                }
                temp = ints[i];
                ints[i] = minvalue;
                ints[minIndex] = temp;
            }
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，158人围观）

还没有评论，来说两句吧...

相关阅读

相关 java排序算法(Java排序算法图解)

如何理解排序算法的C++算法？排序算法C++算法编辑C++自带的algorithm库函数中提供了排序算法 ![java排序算法(Java排序算法图解)\_java排序

拼搏现实的明天。/ 2023年09月25日 08:17/ 0 赞/ 145 阅读

相关 java插入排序算法_排序算法之 Java插入排序算法

package net.qh.test.sort; import java.util.ArrayList; import java.util.Calendar; impo

本是古典何须时尚/ 2022年11月03日 10:36/ 0 赞/ 208 阅读

相关 Java排序算法

（1）选择排序：首先在数组中查找最小值，如果该值不在第一个位置，将其和处在第一个位置的元素交换，然后从第二个位置重复，将剩下元素中的最小值交换到第二个位置，当到最后一位时，数组

忘是亡心i/ 2022年08月04日 11:51/ 0 赞/ 152 阅读

相关 Java-排序算法之插入排序算法

插入排序算法通过对未排序的数据执行逐个插入至合适的位置而完成排序操作。插入排序算法通过比较和插入来实现排序，其排序流程如下： 1、首先对数组的前两个数据进行从小到大的

妖狐艹你老母/ 2022年06月07日 02:18/ 0 赞/ 211 阅读

相关 Java-排序算法之选择排序算法

选择排序算法在每一步中选取最小值来重新排列，从而达到排序的目的。选择排序算法通过选择和交换来实现排序，排序流程如下： 1、首先从原始数组中选择最小的一个数据，将其和位

青旅半醒/ 2022年06月07日 02:17/ 0 赞/ 290 阅读

相关 Java-排序算法之冒泡排序算法

冒泡排序算法的思路就是交换排序，通过相邻数据的交换来达到排序的目的。排序流程如下： 1、对数组中的各数据，依次比较相邻的两个元素的大小。 2、如果前面的数据大于后

刺骨的言语ヽ痛彻心扉/ 2022年06月07日 01:58/ 0 赞/ 248 阅读

相关 java排序算法

1.冒泡排序重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

我不是女神ヾ/ 2022年06月04日 09:10/ 0 赞/ 159 阅读

相关排序算法Java

排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 ![这里写图片描述][70

冷不防/ 2022年05月25日 05:58/ 0 赞/ 141 阅读

相关 java 排序算法

1.插入排序插入排序较为简单，时间复杂度为O（n^2）对于数组的插入排序，只需要在待插入元素处向前遍历，通过比较判断是否可以插入即可

小咪咪/ 2022年05月15日 00:46/ 0 赞/ 65 阅读

相关 JAVA排序算法

`JAVA直接选择排序` public class xuanzhepaixu { public static void main(String[]

川长思鸟来/ 2022年05月11日 15:40/ 0 赞/ 267 阅读