直接选择排序

最新推荐文章于 2022-07-23 11:08:56 发布

我是小妖怪,潇洒又自在

最新推荐文章于 2022-07-23 11:08:56 发布

阅读量241

点赞数

分类专栏： java 文章标签：直接选择排序选择排序排序数组直接选择排序

本文链接：https://blog.csdn.net/lz527657138/article/details/79549645

版权

java 专栏收录该内容

33 篇文章 1 订阅

订阅专栏

package sort;

/**
 * 排序
 */
public class SortTest {

	public static void main(String[] args) {
		int array[] = {9,5,8,4,2,7};
		System.out.print("直接选择排序前 :");
		for (int i : array) {
			System.out.print("\t" + i);
		}
		selectSort(array);// 调用排序方法
	}

	/**
	 * 排序方法
	 */
	private static void selectSort(int[] array) {
		int index;
		for (int i = 1; i < array.length; i++) {
			index = 0;
			for (int j = 1; j < array.length-i; j++) {
				if(array[j] > array[index])
					index = j;
			}
			int temp = array[array.length-i];
			array[array.length-i] = array[index];
			array[index] = temp;
		}
		System.out.println();
		System.out.print("直接选择排序后 :");
		for (int i : array) {
			System.out.print("\t" + i);
		}
	}
	
}

直接选择排序前 : 9 5 8 4 2 7

直接选择排序后 : 2 4 5 7 8 9