Java选择排序法以及实例详解
选择排序技术是一种选择数组中最小的元素并与数组的第一个元素交换的方法。接下来，数组中第二小的元素与第二个元素交换，反之亦然。
这样，数组中的最小元素会被重复选择并放在适当的位置，直到整个数组被排序。
为选择排序维护了两个子数组：
排序子数组：在每次迭代中，找到最小元素并将其放置在适当的位置。该子数组已排序。
未排序的子数组：未排序的剩余元素。
选择排序是一种简单明了的排序技术。该技术只涉及在每次传递中找到最小的元素并将其放置在正确的位置。选择排序非常适合较小的数据集，因为它可以有效地对较小的数据集进行排序。
因此，我们可以说选择排序不适用于较大的数据列表。
选择排序算法
选择排序的一般算法如下：
选择排序 (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]);
}
}
}到此这篇关于Java选择排序法以及实例详解的文章就介绍到这了,更多相关Java选择排序法和示例内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网！
免责声明：
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
