八大排序-------直接选择排序
Posted cnng
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了八大排序-------直接选择排序相关的知识,希望对你有一定的参考价值。
个人觉得 直接选择是最简单的一种排序了
步骤
- 从待排序序列中,找到最小的元素;
- 如果最小元素不是待排序序列的第一个元素,将其和最后一个元素互换;
- 从余下的 N - 1 个元素中,找出关键字最小或最大的元素,重复(1)、(2)步,直到排序结束。
第一个数和第二个,第三个..最后一个数比较, 每次比较选出最大或最小的放在最后。内循环次数逐渐减少
是不稳定的排序 时间复杂度也比较高 o(n2)
public class ZJXuanZhe { int[] arr = {15, 14, 26, 7, 9, 22, 5, 8, 11,17}; public static void main(String[] args) { ZJXuanZhe xz = new ZJXuanZhe(); xz.zjxuanzhe(); xz.prin(); } void zjxuanzhe(){ int i = 0; int j = 0; int temp = 0; for(i=0;i<10;i++){ for(j = i;j <10;j++){ if(arr[i]>arr[j]){ temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } } } void prin(){ for (int i = 0 ; i < 10 ; i++){ System.out.println(arr[i]); } } void te(){ int [] a = new int[11]; //默认定义的就是0开始 for (int i = 0 ;i<a.length;i++) System.out.println(a[i]); } }
以上是关于八大排序-------直接选择排序的主要内容,如果未能解决你的问题,请参考以下文章
Python八大算法的实现,插入排序希尔排序冒泡排序快速排序直接选择排序堆排序归并排序基数排序。