Java学习之选择排序法对数组按升序排序案例

女爷i 2022-11-15 14:21 189阅读 0赞

**基本知识：**

选择排序法先找到数列中最小的数，然后将它和第一个元素进行交换。接下来，在剩余的数中找到最小数，将它和第二个元素进行交换，以此类推，直至该数列中仅剩下一个数为止。

**案例代码：**

public class ArrayScrt {
        
    	public static void main(String[] args){
        
    	int[] numbers = {
         5, 2, 8, 4, 3, 1, 12, -33};
    	System.out.println("排序之前: ");
    		for(int num : numbers){
        
    	System.out.print(num + " ");
    	}
    	//选择排序
    	for(int i = 0; i < numbers.length - 1; i++){
            //做第i趟排序
    		int k = i;
    		for(int j = k + 1; j < numbers.length; j++){
        //选最小的记录
    				if(numbers[j] < numbers[k]){
        
    					k = j;
    				}                                  //记下目前找到的最小值所在的位置
    		}
    	//在内层循环结束,也就是找到本轮循环的最小的数以后,再进行交换if(i!= k)i
    		if(i!=k) {
        //交换a[i]和a[k]
    			int temp = numbers[i];
    			numbers[i]=numbers[k];
    			numbers[k]=temp;
    		}
    	}
    	System.out.println();
    	System.out.println("排序之后:");
    	for(int num : numbers){
        
    	System.out.print(num + " ");
    	}
      }
    }

**案例运行图：**

![在这里插入图片描述][20210401235534411.png_pic_center]

[20210401235534411.png_pic_center]: /images/20221022/53717f47fc0f4fb498f197257f962cf4.png

发表评论取消回复

表情：

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

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

相关阅读

相关 java-map按key升序排序

][Link 1] 版权声明：本文为博主原创文章，遵循[ CC 4.0 BY-SA ][Link 1]版权协议，转载请附上原文出处链接和本声明。本文链接： [ht...

川长思鸟来/ 2024年04月18日 13:33/ 0 赞/ 61 阅读

相关 java选择排序(java选择排序法代码)

求java选择排序代码及注释 //简单选择排序,按自然顺序 public static void selectsort(int\[\] array)\{ int mi

清疚/ 2023年09月26日 15:20/ 0 赞/ 109 阅读

相关用选择法对10个整数进行升序排序

用选择法对10个整数进行升序排序思路把首项当成最大最小元素从剩余的元素中继续找到最大最小元素需要确定每次找到的最大最小元素的下标代码

不念不忘少年蓝@/ 2023年07月03日 03:27/ 0 赞/ 136 阅读

相关 Java学习之选择排序法对数组按升序排序案例

基本知识：选择排序法先找到数列中最小的数，然后将它和第一个元素进行交换。接下来，在剩余的数中找到最小数，将它和第二个元素进行交换，以此类推，直至该数列中仅剩下一个数为止。

女爷i/ 2022年11月15日 14:21/ 0 赞/ 190 阅读

相关排序之选择排序法

/\选择排序法\/ 所谓的选择是什么意思呢，选择就是于万千花丛中择其一，在选择排序法中说的就是，每一次循环过程中，通过比较选择出你需要的\\最值\\。选择排序法的过程是，

叁歲伎倆/ 2022年06月05日 09:55/ 0 赞/ 248 阅读

相关 C语言程序设计之用冒泡排序法对整型数组进行升序排序

include <stdio.h> define NUM 8 void maopao(); int main(void) {

以你之姓@/ 2022年05月28日 08:49/ 0 赞/ 181 阅读

相关 JavaSE基础 - 数组排序之选择排序

选择排序的原理：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。时间复杂度：最好或者最坏的情况下时间复杂度

逃离我推掉我的手/ 2022年05月28日 03:43/ 0 赞/ 150 阅读

相关 Java数组排序：Java选择排序法

假设当前存在一个 int 类型的数组 number，该数组中的元素依次是 13、15、 24、99、4 和 1。如果使用冒泡排序进行两两相邻比较，第一趟排序后的结果如下：

Love The Way You Lie/ 2021年12月16日 14:43/ 0 赞/ 350 阅读

相关 TreeMap练习：对学生对象进行按年龄升序排序

【需求】：对学生对象进行按年龄升序排序学生Student(name,age) 地址String 【代码】： /

谁践踏了优雅/ 2021年09月19日 08:28/ 0 赞/ 429 阅读

相关 Java对map排序按key排序和按Value排序

一.理论准备 Map是键值对的集合接口，它的实现类主要包括：HashMap,TreeMap,Hashtable以及LinkedHashMap等。

淩亂°似流年/ 2021年09月15日 11:16/ 0 赞/ 461 阅读