选择排序(学习笔记)

选择排序

选择排序的基本思想是冒泡排序,记录当前位置i和最小值k的位置,使用一个变量j往后寻找。

每一轮找到最小值后与第一个元素进行交换,以此类推。

不使用辅助变量交换两个元素的值方法

java 复制代码
package com.company.sort;

import java.util.Random;

//选择排序的基本思想是冒泡排序,记录当前位置i和最小值k的位置,使用一个变量j往后寻找。
//  每一轮找到最小值后与第一个元素进行交换,以此类推。
public class SelectSort {
    public static final int ARRLENGTH = 10;
    public static void main(String[] args) {
        //创建数组
        int[] unSortArray = createArray(ARRLENGTH);
        //打印初始化未排序数组
        printArray(unSortArray);
        //选择排序
        selectSort(unSortArray);
        //打印选择排序后的数组
        printArray(unSortArray);
    }
    //创建数组方法(数组中的元素随机生成)
    public static int[] createArray(int length){
        int[] arr =new int[length];
        Random random = new Random();
        for (int i = 0; i < arr.length; i++) {
            arr[i] = random.nextInt(20);//[0,20)
        }
        return arr;
    }
    //打印数组方法
    public static void printArray(int[] arr){
        for (int i=0;i<arr.length;i++) {
            if (i==0){
                if (arr.length==1){
                    System.out.println("["+arr[0]+"]");
                }else{
                    System.out.print("["+arr[i]+",");
                }
            }else if(i==arr.length-1){
                System.out.println(arr[i]+"]");
            }else {
                System.out.print(arr[i]+",");
            }

        }
        System.out.println("--------------------------------------------------------");
    }
    //选择排序法
    public static void selectSort(int[] arr){
        for (int i = 0; i < arr.length; i++) {
            int k=i;
            for (int j = i+1; j <arr.length ; j++) {
                if (arr[k]>arr[j]){
                    k = j;
                }
            }
           //异或法交换,加减法交换在这里不适用,因为i与k有可能指向同一元素,会导致出现很多0,最好还是用临时变量temp------Debug看一下排序过程就知道了。
            /*arr[i] = arr[i]+arr[k];
            arr[k] = arr[i]-arr[k];
            arr[i] = arr[i]-arr[k];*/

            /*arr[i] = arr[i]^arr[k];
            arr[k] = arr[i]^arr[k];
            arr[i] = arr[i]^arr[k];*/
            -------------------------------
            a= a^b;
            b =a^b
            a =a^b;
            */
            
            int temp = arr[i];
            arr[i] = arr[k];
            arr[k] = temp;
        }
    }
 /*   public static void selectSort(int[] arr,int length){
        for (int i = 0; i < length; i++) {
            int k = i;
            for (int j = i+1; j <length ; j++) {
                if (arr[j]<arr[k]){
                    k = j;
                }
            }
            int temp = arr[i];
            arr[i] = arr[k];
            arr[k] = temp;
        }
    }*/
}

核心代码示意图:

相关推荐
霍格沃兹测试开发学社测试人社区3 分钟前
软件测试学习笔记丨Flask操作数据库-数据库和表的管理
软件测试·笔记·测试开发·学习·flask
今天我又学废了20 分钟前
Scala学习记录,List
学习
幸运超级加倍~24 分钟前
软件设计师-上午题-16 算法(4-5分)
笔记·算法
王俊山IT43 分钟前
C++学习笔记----10、模块、头文件及各种主题(一)---- 模块(5)
开发语言·c++·笔记·学习
Mephisto.java1 小时前
【大数据学习 | kafka高级部分】kafka中的选举机制
大数据·学习·kafka
Yawesh_best2 小时前
思源笔记轻松连接本地Ollama大语言模型,开启AI写作新体验!
笔记·语言模型·ai写作
南宫生2 小时前
贪心算法习题其三【力扣】【算法学习day.20】
java·数据结构·学习·算法·leetcode·贪心算法
武子康3 小时前
大数据-212 数据挖掘 机器学习理论 - 无监督学习算法 KMeans 基本原理 簇内误差平方和
大数据·人工智能·学习·算法·机器学习·数据挖掘
CXDNW3 小时前
【网络面试篇】HTTP(2)(笔记)——http、https、http1.1、http2.0
网络·笔记·http·面试·https·http2.0
使者大牙3 小时前
【大语言模型学习笔记】第一篇:LLM大规模语言模型介绍
笔记·学习·语言模型