简单选择排序——java
发布日期:2021-06-07 05:56:21 浏览次数:6 分类:技术文章

本文共 720 字,大约阅读时间需要 2 分钟。

简单选择排序:

时间复杂度:O(n^2)
空间复杂度:O(1)
不稳定

/** * 简单选择排序 * @author jin */public class SelectSort {
public void sort(){ int[] a = { 7, 1, 5, 2, 6, 8, 0, 3, 7, 9, 4, 10, 11 ,34,42353545,4324}; int tmp = 0; int index=0; for(int i=0;i
a[j]){ tmp=a[j]; index=j; //把最小元素的地址给index } } a[index]=a[i]; a[i]=tmp; } for (int i = 0; i < a.length; i++) { System.out.println(a[i]); } }}

假如有{5,32,623,6,342,53}这6个数,对其进行简单选择排序。

(1)先记住第一个数的索引和值,为i=0,tmp=a[i]=a[0]=5;
(2)然后记住第二个数的索引,为j=i+1=1;然后通过for循环遍历索引为1~5的数,挨个和第一个数比较,如果比第一个数小,则和第一个数进行交换,并记下该数的索引;
(3)循环第(1)和第(2)步,直到全部排序完成。

转载地址:https://blog.csdn.net/Levi_moon/article/details/51472721 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:堆排序——java
下一篇:希尔排序——java

发表评论

最新留言

能坚持,总会有不一样的收获!
[***.219.124.196]2024年04月10日 00时45分03秒