直接排序（数组）

逃离我推掉我的手 2022-05-22 11:39 170阅读 0赞

/**
     * 
     * @author LLJ
     *	直接排序（数组）
     */
    public class SelectSort {
    	public static void main(String[] args) {
    		int []a = {8,2,7,9,5};
    		System.out.println("----排序前元素顺序----");
    		printArray(a);
    		System.out.println("----执行直接排序----");
    		selectSort(a);
    		System.out.println("----排序后元素顺序----");
    		printArray(a);
    		
    	}
    	/**
    	 * 直接排序
    	 * @param a
    	 */
    	public static void selectSort(int[] a){
    		for(int i = 0;i < a.length;i++){
    			int min = a[i];//随便搞一个值，当临时的最小值，与别的值对比使用
    			int minIndex = i;//临时最小值的下标
    			
    			//这一步，是为了找到最小值(min)和最小值的下标(minIndex)
    			for(int j = i+1;j<a.length;j++){
    				if(a[j]<min){//判断a[j]是否小于min的值
    					min = a[j];//把a[j]的值替换min的临时值
    					minIndex = j;//替换临时最小值的下标
    				}
    			}
    			if(minIndex != i){//说明minIndex的值已经被j替换掉了
    				int t = a[i];//赋值交换，类似于冒泡排序
    				a[i] = a[minIndex];
    				a[minIndex] = t;
    			}
    		}
    	}
    	/**
    	 * 遍历数组元素
    	 * @param a
    	 */
    	public static void printArray(int[] a){//遍历数组元素
    		for(int i = 0;i <a.length;i++){
    			System.out.print(a[i]+"\t");
    		}
    		System.out.println();
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

相关排序——直接插入排序

排序之——直接插入排序 ![7715502d39094a60a04ba0a32dfb2269][] 插入排序的基本思想每次将一个待排序的记录按其关键字大小插入前面已

曾经终败给现在/ 2022年09月10日 05:21/ 0 赞/ 195 阅读

相关 NSSortDescriptor使用注意以及直接排序字符串数组

NSSortDescriptor descriptor = [NSSortDescriptor sortDescriptorWithKey:nil ascending:

ゝ一世哀愁。/ 2022年07月29日 08:44/ 0 赞/ 155 阅读

相关直接插入排序

从第一个元素开始，被认为是一个有序的序列，剩下的元素按位置顺序逐一与前面的有序序列进行比对并按序插入到序列中。这样序列首部从小大到序列在增长，序列尾部无序的部分在削减，直到最尾

╰半橙微兮°/ 2022年06月04日 07:44/ 0 赞/ 173 阅读

相关直接插入排序

直接插入排序介绍直接插入排序(Straight Insertion Sort)的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表

本是古典何须时尚/ 2022年06月01日 05:35/ 0 赞/ 71 阅读

相关排序——直接插入排序

排序——直接插入排序 include <iostream> using namespace std; void InSort(int a[

矫情吗；*/ 2022年05月21日 12:05/ 0 赞/ 219 阅读

相关直接插入排序

题目描述：直接插入排序的原理分析：直接插入排序，故名思义，插入是这个排序中最重要的部分。我们可以这样理解：对一个数组排序，我们将这n个数，依次作

秒速五厘米/ 2022年03月22日 08:58/ 0 赞/ 92 阅读

相关 Java数组排序：Java直接插入法

直接插入排序的基本思想是：将 n 个有序数存放在数组 a 中，要插入的数为 x，首先确定 x 插在数组中的位置 p，然后将 p 之后的元素都向后移一个位置，空出 a(p)，将

矫情吗；*/ 2021年12月16日 14:43/ 0 赞/ 262 阅读

相关直接选择排序

include<iostream> using namespace std; void swap(int a,int b)

刺骨的言语ヽ痛彻心扉/ 2021年12月14日 00:41/ 0 赞/ 296 阅读

相关直接插入排序

include <stdio.h> include <stdlib.h> int n; / 直接插入排序

你的名字/ 2021年11月26日 12:54/ 0 赞/ 336 阅读

相关直接选择排序

直接选择排序【思想】：将指定排序位置与其他数组元祖分别对比，如果满足条件就交换元素，不同于冒泡排序，这里交换的是满足条件的元素与指定的排序位置。【优越性】：与冒泡排序相

冷不防/ 2021年09月16日 03:14/ 0 赞/ 335 阅读