这篇文章将为大家详细讲解有关深入浅析java中的简单选择排序,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。
选择排序的基本算法思想:
每一趟在 n-i+1 (i=1,2,3,……,n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。
简单选择排序:
设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录(Ri,Ri+1,…,Rn)中找出排序码最小的记录,与第i个记录交换。执行n-1趟 后就完成了记录序列的排序。
算法实现代码如下:
package exp_sort;public class SimpleSelectSort { static int i; static int temp; public static void selectSort(int array[]) { for (i = 0; i < array.length; i++) { int k = i; //记录当前位置 for (int j = i + 1; j < array.length; j++) { if (array[j] < array[k]) { //找出最小的数,并用k指向最小数的位置 k = j; } } //交换最小数array[k]与第i位上的数 if (k != i) { temp = array[i]; array[i] = array[k]; array[k] = temp; } } } public static void main(String[] args) { // TODO Auto-generated method stub int array[] = { 38, 62, 35, 77, 55, 14, 35, 98 }; selectSort(array); for (int i = 0; i < array.length; i++) { System.out.print(array[i] + " "); } System.out.println("\n"); }}
免责声明:
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
软考中级精品资料免费领
- 历年真题答案解析
- 备考技巧名师总结
- 高频考点精准押题
- 资料下载
- 历年真题
193.9 KB下载数265
191.63 KB下载数245
143.91 KB下载数1148
183.71 KB下载数642
644.84 KB下载数2756
相关文章
发现更多好内容猜你喜欢
AI推送时光机深入浅析java中的简单选择排序
后端开发2023-05-31
深入浅析java中的排序方法
后端开发2023-05-31
深入浅析java中堆排序的原理
后端开发2023-05-31
深入浅出,解析 Golang 中 T 与 t 的选择
后端开发2024-04-08
深入浅析Java中的 FilterInputStream
后端开发2023-05-31
深入浅析Java 中的LockSupport
后端开发2023-05-31
深入浅析Java 中的CharArrayReader
后端开发2023-05-31
深入浅析Java中的序列化与反序列化
后端开发2023-05-31
深入浅析Java中的Object类
后端开发2023-05-31
深入浅析Java中的链表
后端开发2023-05-31
深入浅析Java中的 concurrency锁
后端开发2023-05-31
深入浅析Java中的 List类
后端开发2023-05-31
深入浅析Java中的数组
后端开发2023-05-31
深入浅析Java中的Properties类
后端开发2023-05-31
深入浅析Java中的String类
后端开发2023-05-31
深入浅析java并发中的ArrayBlockingQueue
后端开发2023-05-31
深入浅析Java中的Condition条件
后端开发2023-05-31
深入浅析Java中的装饰器
后端开发2023-05-31
深入浅析Java中的对象流
后端开发2023-05-31
咦!没有更多了?去看看其它编程学习网 内容吧