Java实现排序算法（一）——选择排序

﹏ヽ暗。殇╰゛Y 2022-05-29 13:21 231阅读 0赞

给定一个可排序的元素序列，将它们按照非降序方式重新排列。

解决排序问题的算法有很多，最直接了当的算法就属这里用Java实现的这两种算法了——选择排序和冒泡排序。

1.选择排序

选择排序开始的时候，扫描整个列表，找到它的最小元素，然后和第一个元素交换，将最小元素放在有序表的最终位置上。然后从第二个元素开始扫描，找到n-1个元素中最小的元素和第二个元素交换位置，把第二小的元素放在最终位置。在n-1遍之后就排好序了。

代码如下：

import java.util.Arrays;
    import java.util.Scanner;
    
    public class Main {
    
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    		Scanner in = new Scanner(System.in);
    		System.out.println("请输入需要排序元素个数：");
    		int n = in.nextInt();
    		int [] A;
    		A=new int [n];
    		System.out.println("请输入"+ n + "个元素：");
    		for(int i=0;i<n;i++)
    		{
    			A[i] = in.nextInt();
    		}
    		SelectionSort s = new SelectionSort();
    		s.SelectionSort(A);
    		System.out.println(Arrays.toString(A));
    	}
    
    }
    
    public class SelectionSort {
    	public void SelectionSort(int[] A) {
    		if (A == null || A.length <= 0){
    			return;
    		}
    		for (int i=0;i<A.length-1;i++){
    			int min = i;
    			for (int j=i+1;j<A.length;j++){
    				if(A[j]<A[min]) {
    					min = j;
    				}
    			}
    			if(A[i]>A[min]) {
    				int temp = A[i];
    				A[i] = A[min];
    				A[min] = temp;
    			}
    		}
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

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

算法描述：在数组中找到最小的元素，存放到排序序列的起始位置。再从剩余未排序元素中继续寻找次小元素，然后放到已排序序列的下一个位置。重复以上步骤，直到所有元素均排序完

客官°小女子只卖身不卖艺/ 2022年12月25日 00:56/ 0 赞/ 196 阅读

相关【JAVA】算法排序（一）——选择排序法

一、前言前文中我们总览了一下所有的排序的算法，下面小编就和给大家分享一下选择排序算法。二、核心知识点选择排序的核心思想是我是最大

￡神魔★判官ぃ/ 2022年08月22日 00:04/ 0 赞/ 196 阅读

相关【排序算法】选择排序原理及Java实现

1、基本思想：选择排序是一种简单直观的排序算法，其基本原理如下：对于给定的一组记录，经过第一轮比较后得到最小的记录，然后将该记录的位置与第一个记录的位置交换；接着对不包

心已赠人/ 2022年08月21日 10:42/ 0 赞/ 199 阅读

相关 (一)算法——冒泡排序、选择排序

强烈推荐一个大神的人工智能的教程：[http://www.captainbed.net/zhanghan][http_www.captainbed.net_zhanghan]

╰+攻爆jí腚メ/ 2022年07月18日 01:48/ 0 赞/ 220 阅读

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

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

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

相关排序算法-选择排序

选择排序是这样的原理第一次排序将最小的值放在第一位第二次排序将第二小的放在第二位之后依次把第i小的放在 i 位置上我觉得最重要的一点是如何拿

短命女/ 2022年06月01日 07:43/ 0 赞/ 238 阅读

相关 Java实现排序算法（一）——选择排序

给定一个可排序的元素序列，将它们按照非降序方式重新排列。解决排序问题的算法有很多，最直接了当的算法就属这里用Java实现的这两种算法了——选择排序和冒泡排序。 1.

﹏ヽ暗。殇╰゛Y/ 2022年05月29日 13:21/ 0 赞/ 232 阅读

相关 java实现选择排序算法

前面我们讲解了[选择排序算法][Link 1]，现在我们用java代码来实现 package ttt; public class SelectSor

系统管理员/ 2022年05月14日 01:08/ 0 赞/ 225 阅读

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

选择排序 1.思想 2.图解 3.时间复杂度分析 4.java程序实现 5.运行结果 1.思想选择排序的基本思想就是从待排序列中选

小咪咪/ 2022年04月23日 01:58/ 0 赞/ 273 阅读

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

1.基本思想：假设\[1...n\]为待排序数据的下标，R(i)表示第i个数据，将数据按从小到大（从大到小）的顺序排序。第一趟排序假设第一个数据（即R(1)）为最小（最大）的

港控/mmm°/ 2022年03月30日 09:28/ 0 赞/ 298 阅读