回顾一下几种排序方法和思想

小咪咪 2024-02-18 18:31 40阅读 0赞

package com.example.demo;
    
    /**
     * Created by Administrator on 2018/3/6.
     */
    public class Test2 {
        /**
         * 冒泡排序：依次比较相邻两个元素，通过一次比较把未排序序列中最小或最大的移动到最首位或末位
         * @param arr
         * @return
         */
        public static int[] sort1(int[] arr){
            if(arr.length>0){
                for (int i = 0;  i < arr.length-1;  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;
                       }
                    }
                }
            }
            return arr;
        }
    
        /**
         * 选择排序：每一次从未排序序列中选出最小或最大的一个放在已经排好序列的首位或末位，直到全部未排序序列排完
         * @param arr
         * @return
         */
        public static int[] sort2(int[] arr){
            if(arr.length>0){
                for (int i = 0; i <arr.length-1; i++) {
                  int  minval=arr[i];
                    for (int j = i+1; j < arr.length; j++) {
                        if(arr[i]>arr[j]){
                            minval=arr[j];
                            arr[j]=arr[i];
                            arr[i]=minval;
                        }
                    }
                }
            }
    
            return arr;
        }
        public static void main(String[] args) {
            int[] arr={
      11,9,2,13,10,100,23,4};
            int[] re=Test2.sort2(arr);
            for (int i = 0; i < re.length; i++) {
                System.out.print(re[i]+",");
            }
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关回顾一下几种排序方法和思想

package com.example.demo; / Created by Administrator on 2018/3/6.

小咪咪/ 2024年02月18日 18:31/ 0 赞/ 41 阅读

相关 python排序的几种方法

一、通过sort()可以快速实现数组的排序： a=[2,3,1] a.sort() print(a) 打印返回结果： [1, 2, 3]

逃离我推掉我的手/ 2022年10月13日 00:29/ 0 赞/ 208 阅读

相关总结一下query中ajax的几种方法

1.$.ajax() $.ajax({ type:"POST", //提交数据的类型 POST GET

男娘i/ 2022年07月15日 08:27/ 0 赞/ 201 阅读

相关 Java实现几种常见排序方法

日常操作中常见的排序方法有：冒泡排序、快速排序、选择排序、插入排序、希尔排序，甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。冒泡排序是一种简单的排序算法。它重

悠悠/ 2022年07月14日 10:51/ 0 赞/ 194 阅读

相关几种排序算法的思想

一、冒泡排序已知一组无序数据a\[1\]、a\[2\]、……a\[n\]，需将其按升序排列。首先比较a\[1\]与a\[2\]的值，若a\[1\]大于a\[2\]则交换

秒速五厘米/ 2022年06月11日 04:20/ 0 赞/ 187 阅读

相关几种排序的方法

1、冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个

你的名字/ 2022年05月21日 06:11/ 0 赞/ 295 阅读

相关实现数组排序的几种方法

冒泡排序这里先介绍一下冒泡排序。 1. 其原理就是相邻的两个元素进行比较，如果第一个元素大于第二个元素，则交换这两个元素的位置。如此两两比较然后交换，一轮下来，最大的元

男娘i/ 2022年04月18日 02:16/ 0 赞/ 272 阅读

相关 Hashtable排序的几种方法

Hashtable排序的几种方法 Hashtable 利于用键值快速查找，却没有提供排序的方法，所以它的排序需要借住数组或其它集合来实现。排序方法一：

àì夳堔傛蜴生んèń/ 2022年04月08日 12:17/ 0 赞/ 301 阅读

相关 list排序的几种方法

List<Integer> list = new ArrayList<>(); list.add(3); list.add(5); lis

柔情只为你懂/ 2022年01月20日 16:09/ 0 赞/ 267 阅读

相关排序都有哪几种方法？

　　　　　　排序都有哪几种方法？排序的方法有：　　　　插入排序（直接插入排序、希尔排序），　　　　交换排序（冒泡排序、快速排序），　　　　选择排序（直接选择排序

柔情只为你懂/ 2021年12月23日 07:19/ 0 赞/ 284 阅读