java实现简单选择排序

我会带着你远行 2024-04-17 16:06 55阅读 0赞

### 一、原理 ###

步骤：1.找出整个数组中最小的数

2.将最小的数与第一位交换

３.不计第一位，在第一位以后的数组中找出最新的数

４．并与第二位进行交换

５．重复３．４．两个步骤，直到最后一位

### 二、描述 ###

时间复杂度：O(n2)

空间复杂度:   O(1)

### 三、代码 ###

package com.test.util;
    
    import java.util.Arrays;
    
    public class SortTest {
    	
    	public static void main(String[] args) {
    		int[] arr= {2,7,4,1,5,3,8,6,9,11,10,32,443,1,12,424,33,22,665,2};
    		int[] arr2=sort(arr);
    		System.out.println(Arrays.toString(arr2));
    	}
    	
    	public static int[] sort(int[] arr){
    
            for (int i = 0; i < arr.length - 1; i++) {
                int temp;
                int index = i;
    
                for (int j = i + 1; j < arr.length; j++) {
                    if (arr[index] > arr[j]) {
                        index = j;
                    }
                }
    
                temp = arr[index];
                arr[index] = arr[i];
                arr[i] = temp;
            }
    		
    		return arr;
    	}
    }

### 四、总结 ###

１．常见的排序有插入排序，选择排序，交换排序。

２．在３种分类排序中最基本的是：直接插入排序，简单选择排序，冒泡排序。

３．而在这３类都有一个改进版的排序算法分别是：希尔排序，堆排序，快速排序。

４．另外还有两个排序也是常见的，分别是归并排序和基数排序

发表评论取消回复

表情：

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

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

相关阅读

相关 java实现简单选择排序

一、原理　　步骤：1.找出整个数组中最小的数　　　　 2.将最小的数与第一位交换　　　　　３.不计第一位，在第一位以后的数组中找出最新的数　　　　　...

我会带着你远行/ 2024年04月17日 16:06/ 0 赞/ 56 阅读

相关简单选择排序（C++实现）

代码实现： include <stdio.h> void simple_selection_sort(int a[], int n){

浅浅的花香味﹌/ 2024年03月16日 15:10/ 0 赞/ 38 阅读

相关 java简单排序-选择排序

java 简单排序我们先来看一下选择排序: 假设有数字int a\[\] = \{ 6,3,1,2,3\};首先我们选择一个位置为最小元素,期初我们是不知道那个位置的元素是最

男娘i/ 2024年02月17日 17:39/ 0 赞/ 52 阅读

相关选择排序：简单选择排序

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序

Dear 丶/ 2022年10月16日 02:59/ 0 赞/ 241 阅读

相关简单选择排序 java实现

简单选择排序基本思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止

刺骨的言语ヽ痛彻心扉/ 2022年06月15日 10:57/ 0 赞/ 178 阅读

相关简单选择排序C++实现

选择排序思想：存在一乱序数组A\[0~n\] 第一步：以A\[0\]作为参考点，比较A\[1~n\], 遍历完数组后，寻找到最小值A\[k\]（或最大值）的下

超、凢脫俗/ 2022年05月23日 23:47/ 0 赞/ 184 阅读

相关冒泡排序、选择排序的简单实现

一、冒泡排序依次比较相邻的两个数，将小数放在前面，大数放在后面。冒泡排序的核心是双循环，冒泡排序优点：比较简单，空间复杂度较低，是稳定的，缺点：时间复杂度高 O2

朴灿烈づ我的快乐病毒、/ 2022年02月19日 00:19/ 0 赞/ 239 阅读

相关【Java】简单选择排序

简单选择排序属于选择类排序方法，它的改进是堆排序。 <table> <tbody> <tr> <td align="left"><font><b>基本思想<

深藏阁楼爱情的钟/ 2021年12月16日 23:17/ 0 赞/ 245 阅读

相关选择排序——简单选择排序

思路思路非常简单。就是第一轮循环选出最大的元素，第二轮循环选出第二大的元素。。。。代码 package dataStructureAndAlgorit

向右看齐/ 2021年12月14日 04:43/ 0 赞/ 375 阅读

相关【Java】Java实现冒泡排序、简单选择排序、直接插入排序

冒泡排序 / 冒泡排序，从小到大排序思想：将最大值挪到数组最后面，依次累推 / public class BubbleSort {

灰太狼/ 2021年09月27日 17:26/ 0 赞/ 391 阅读