Java选择排序法以及实例详解
bjpowernode 人气:0选择排序技术是一种选择数组中最小的元素并与数组的第一个元素交换的方法。接下来,数组中第二小的元素与第二个元素交换,反之亦然。
这样,数组中的最小元素会被重复选择并放在适当的位置,直到整个数组被排序。
为选择排序维护了两个子数组:
排序子数组:在每次迭代中,找到最小元素并将其放置在适当的位置。该子数组已排序。
未排序的子数组:未排序的剩余元素。
选择排序是一种简单明了的排序技术。该技术只涉及在每次传递中找到最小的元素并将其放置在正确的位置。选择排序非常适合较小的数据集,因为它可以有效地对较小的数据集进行排序。
因此,我们可以说选择排序不适用于较大的数据列表。
选择排序算法
选择排序的一般算法如下:
选择排序 (A, N)
第 1 步:对 K = 1 到 N-1 重复第 2 步和第 3 步
第 2 步:最小调用例程(A,K,N,POS)
第 3 步:
用 A [POS] 交换 A[K]
[循环结束]
第 4 步:退出
例程最小(A、K、N、POS)
第 1 步:[初始化] 设置 minimumItem = A[K]
第 2 步:[初始化] 设置 POS = K
第 3 步:
对于 J = K+1 到 N -1,重复
if minimumItem > A [J] set minimumItem = A [J] set POS = J [if end] [End of loop]
第 4 步:返回 POS
如您所见,在遍历数据集时调用了查找最小数字的例程。找到最小元素后,将其放置在所需位置。
Java中的选择排序实现
现在让我们演示实现选择排序的 Java 程序。
import java.util.*; class Main { static void sel_sort(int numArray[]) { int n = numArray.length; // traverse unsorted array for (int i = 0; i < n-1; i++) { // Find the minimum element in unsorted array int min_idx = i; for (int j = i+1; j < n; j++) if (numArray[j] < numArray[min_idx]) min_idx = j; // swap minimum element with compared element int temp = numArray[min_idx]; numArray[min_idx] = numArray[i]; numArray[i] = temp; } } public static void main(String args[]) { //declare and print the original array int numArray[] = {7,5,2,20,42,15,23,34,10}; System.out.println("Original Array:" + Arrays.toString(numArray)); //call selection sort routine sel_sort(numArray); //print the sorted array System.out.println("Sorted Array:" + Arrays.toString(numArray)); } }
输出:
原始数组:[7, 5, 2, 20, 42, 15, 23, 34, 10] 排序数组:[2, 5, 7, 10, 15, 20, 23, 34, 42]
知识点扩展:
冒泡排序法思路
1:外层循环:控制它要走几次。
假设你有5个数,那就要走4次,最后一次不用走,最后那个数已经在它位置了所以就要length-1次。
2:内层循环:控制逐一比较,如果发现前一个数比后一个数大,则交换。
注意!因为越比较长度就越小了,所以长度要length-1-i。
package com.test_1; public class Demo5_3 { public static void main(String[] args) { // TODO Auto-generated method stub int arr [ ] ={1,6,0,-1,9}; int temp=0;//中间值 //-------冒泡排序法 //外层循环,它决定一共走几趟 for(int i = 0;i<arr.length-1;i++){ //内层循环,开始逐个比较 //如果我们发现前一个数比后一个数大,则交换 for(int j=0;j<arr.length-1-i;j++){ if (arr[j]>arr[j+1]) { //换位 temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } //输出结果 for(int i = 0;i<arr.length;i++){ System.out.print(arr[i]); } } }
加载全部内容