简单选择排序

最新推荐文章于 2025-12-21 10:39:18 发布

原创最新推荐文章于 2025-12-21 10:39:18 发布 · 375 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

数据结构及算法专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一个简单的选择排序算法的Java实现。通过遍历数组，每次从未排序的部分选择最小元素并将其放置到已排序序列的末尾。文章提供了完整的源代码，并展示了排序前后数组的变化。

package test1;

import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeMap;
import java.util.TreeSet;

/**
 * 简单选择排序
 * 每次从i-length中选择最小的，和data[i]个交换
 * 
 * @author yanjie
 *
 */
public class Test {

	static int[] data = {2,0,4,5,3,1,7,6};
	//static int[] data = {7,5,6,4};

	public static void main(String[] args) {
		print(data);
		sort(data);
		print(data);
	}
	public static void sort(int[] data){
		for(int i=0; i<data.length; i++){
			//选择从i-(length-1)最小的
			int min_index = i;
			for(int j=i; j<data.length; j++){
				if(data[j]<data[min_index]){
					min_index = j;
				}
			}
			if(i!=min_index){
				int temp = data[i];
				data[i] = data[min_index];
				data[min_index] = temp;
			}
		}
	}
	public static void print(int[] data) {
		for (int i = 0; i < data.length; i++) {
			System.out.print(data[i]);
		}
		System.out.println();
	}
}