栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

算法与数据结构笔记(一)-选择排序

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

算法与数据结构笔记(一)-选择排序

一、要求 要求:将数组中的数从小到大排序 二、思路 1. 从0~n-1中找出最小数,与0位置数互换位置,此时,最小数已经排在最前面,此后再也不用动0位置数字。
2. 从1~n-1中找出最小数,与1位置数互换位置,此后再也不用动0和1位置数字。
3. 直到排完。 三、代码实现 1.环境:Eclipse IDE

2.语言:Java

3.实现代码

public class Code07_SelectinSort {
	
	public static void swap(int[] arr, int i, int j) {
		int tmp = arr[j];
		arr[j] = arr[i];
		arr[i] = tmp;
	}
	
	public static void selectSort(int[] arr) {
		//先处理各种条件
		//数组为空或者数组长度小于2都不需要排序
		if(arr == null || arr.length<2) {
			return;
		}
		
		//  0~n-1
		//  1~n-1 需要n,n为数组长度
		int N =arr.length;
		for(int i = 0; i < N; i++) {
			//  0~n-1
			//  1~n-1 
			//  2~n-1
			//  i~n-1
			//范围选好,之后找最小值,以及它所在位置
			int minValueIndex =  i;  //假设i位置为最小
			for(int j = i+1; j < N; j++) {  //朝后看
				minValueIndex = arr[j] < arr[minValueIndex] ? j : minValueIndex;
				//如果后面有比i位置小的,则将i替换为该位置的下标
			}
			//交换
			swap(arr ,i ,minValueIndex);
		}
		
	
		
	}
public static void printArray(int[] arr) {
		for(int i = 0;i < arr.length;i++ ) {
			System.out.print(arr[i]+" ");
		}
		System.out.println();
	}
	
	public static void main(String[] args) {
		int[] arr = {7,1,3,5,1,6,8,1,3,5,7,5,6};
		printArray(arr);
		selectSort(arr);
		printArray(arr);
	}
	
	
四、运行结果

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/981176.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号