【2】数据结构与算法 —— 选择排序算法

选择排序分为简单选择排序和堆排序，下面看看两个算法直接的对比。

1、简单选择排序

简单选择排序法就是通过n-i此关键字间的比较，从n-i-1个记录中选出关键字最小的记录，并且和第i个记录交换。实现如下：

package com.sort.exe;public class SelectSort {public  void selectSort(int[] arrs){int i,j,min=0;for( i=0;i<arrs.length;i++){//将第一个下标设为最小值；min=i;for( j=i+1;j<arrs.length;j++){//若第j个下标表示的值比 min表示的值小，就将下标j赋值给min;如此操作直到数组尾部if(arrs[min] > arrs[j])min=j;}//如果min改变了，说明找到了最小值if(min != i){int temp=arrs[i];arrs[i]=arrs[min];arrs[min]=temp;}}}public static void main(String[] args){int[] a={1,12,3,9,5,6,8}; new SelectSort().selectSort(a);for(int i=0;i<a.length;i++){ System.out.print(a[i]+" "); } }
}

时间复杂度O（n^2）

2、堆排序

【2】数据结构与算法 —— 选择排序算法相关推荐

十大经典排序算法-选择排序算法详解
十大经典排序算法十大经典排序算法-冒泡排序算法详解十大经典排序算法-选择排序算法详解十大经典排序算法-插入排序算法详解十大经典排序算法-希尔排序算法详解十大经典排序算法-快速排序算法详解十 ...
C++常见排序算法——选择排序算法
首先说一下选择排序的基本算法思想: 如果有N个元素需要排序,那么首先从N个元素中找到最小的那个元素与第0位置上的元素交换,然后再从剩下的N-1个元素中找到最小的元素与第1位置上的元素交换,之后再从剩下 ...
【java进阶06：数组】使用一维数组模拟栈数据结构使用二维数组模拟酒店，酒店管理系统 Arrays工具类冒泡排序算法、选择排序算法、二分法
目录数组二维数组总结作业 Arrays工具类数组数组总结及静态初始化一维数组 /* Array:1.java语言中的数组是一种引用数据类型,不属于基本数据类型,数组的父类是Object ...
选择排序算法（基于Java实现）
title: 选择排序算法(基于Java实现) tags: 选择算法选择排序算法原理及代码实现: 一.选择排序算法的原理选择排序算法的实现思路有点类似插入排序,也分已排序区间和未排序区间.但是选择 ...
Java | 用Java实现选择排序算法（记录写程序全过程的编程哲学）
最近听了马士兵老师的java算法课,感觉这不错,我很欣赏其中的编程哲学. 一.编程哲学有简单到复杂 1.1 验证一步走一步 1.2 多打印中间结果先局部后整体先粗糙后精细 3.1 变量更名 3. ...
十大经典排序算法-桶排序算法详解
十大经典排序算法十大经典排序算法-冒泡排序算法详解十大经典排序算法-选择排序算法详解十大经典排序算法-插入排序算法详解十大经典排序算法-希尔排序算法详解十大经典排序算法-快速排序算法详解十 ...
十大经典排序算法-希尔排序算法详解
十大经典排序算法十大经典排序算法-冒泡排序算法详解十大经典排序算法-选择排序算法详解十大经典排序算法-插入排序算法详解十大经典排序算法-希尔排序算法详解十大经典排序算法-快速排序算法详解十 ...
数据结构与就算法(选择排序)
数据结构与就算法(选择排序) 数据!您好 2019-01-07 05:16:18 2736 收藏 17 版权 1>什么是选择排序,选择排序和插入排序的思想差不多,也分已排序区间和未排序区间,只是 ...
选择排序算法，只需这篇文章就够了
一.说在前面一直想写一些简单易懂的文章,因为平时看的很多的书籍或者文章都是看着很难受的感觉,当然,这并不是说书籍写的不好,只是说对于一些没有太多基础或者基础不是很好的来说,相对来说还是比较难以理解的 ...

【2】数据结构与算法 —— 选择排序算法

1、简单选择排序

2、堆排序

【2】数据结构与算法 —— 选择排序算法相关推荐

最新文章

热门文章