简单选择排序

最新推荐文章于 2023-03-08 16:45:09 发布

原创最新推荐文章于 2023-03-08 16:45:09 发布 · 585 阅读

0 ·

CC 4.0 BY-SA版权

JAVA 同时被 2 个专栏收录

18 篇文章

订阅专栏

十大排序

9 篇文章

订阅专栏

本文介绍了一个简单的选择排序算法实现。通过示例代码展示了如何对整数数组进行升序排列，并提供了详细的排序过程说明。

package com.sort;

public class SelectSort {

	public static void main(String[] args) {
		int[] a = new int[]{6,5,4,3,2,1};
		selectSort(a);
		for(int array:a){
			System.out.println(array);
		}
	}

	private static void selectSort(int[] a) {
		for(int i=0; i<a.length; i++){
			int index = i;
			for(int j=i; j<a.length; j++){
				if(a[index]>a[j]){
					index = j;
				}
			}
			swap(a,i,index);
		}
	}
	
	private static void swap(int[] a, int j, int i) {
		int temp = a[j];
		a[j] = a[i];
		a[i] = temp;
	}

}