简单选择排序，时间复杂度+空间复杂度+稳定性+亲测java代码

直接上代码，看注释就能懂
时间复杂度：
最优O(n^2),
最坏时间复杂度为 O(n^2) ,
平均时间复杂度为O(n^2) 。
空间复杂度：O(1)。
不稳定

package sort;public class SimpleSelectSort {public static void simpleSelectSort(int array[]) {int temp = array[0];int index=0;for(int j = 0;j<array.length-1;j++) {temp=array[j];index= j;for(int i = j+1;i<array.length;i++) {//从已经排好的序列的下一位和下一位的下一位开始比较if(array[i]<temp) { //找到最小的值是多少。temp = array[i];index = i;//记录的目前最小的值的下标}}        //将找到的最小值和从已经排好的序列的下一位调换位置  array[index]=array[j];array[j]=temp;} }public static void main(String[] args) {int a[]= {6  ,1,  2, 7,  9,  3,  4,  5, 10,  8};simpleSelectSort(a);for (int i : a) {System.out.print(i+" ");}}}

简单选择排序，时间复杂度+空间复杂度+稳定性+亲测java代码相关推荐

排序算法 | 简单选择排序，算法的图解、实现、复杂度和稳定性分析
今天讲解一下简单选择排序的原理以及实现.复杂度和稳定性分析这个内容很简单,轻松加愉快,很快就过了~ 目录简单选择排序 1 基本思想 2 动态图解 3 代码 4 复杂度分析简单选择排序 1 基本思 ...
简单选择排序的稳定性
回顾排序算法的稳定性假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中 ...
两种选择排序算法：简单选择排序、堆排序
一.简单选择排序空间复杂度:O(1) 时间复杂度:O(n^2) 稳定性:不稳定适用性:顺序表.链表 //简单选择排序 void SelectSort(int A[],int n){for(i=0; ...
简单选择排序_一文带你读懂排序算法（一）：冒泡 amp; 快速选择排序 amp; 简单插入排序算法...
点击上方「蓝字」关注我们排序是确保数据规则有序的有效手段.日常开发里,我们常用到的是"冒泡"."插入排序"."选择排序"三种.大部分情况下 ...
数据结构（八）：排序 | 插入排序 | 希尔排序 | 冒泡排序 | 快速排序 | 简单选择排序 | 堆排序 | 归并排序 | 基数排序 | 外部排序 | 败者树 | 置换-选择排序 | 最佳归并树
文章目录第八章排序一.排序的基本概念 (一)什么是排序 (二)排序的应用 (三)排序算法的评价指标 (四)排序算法的分类 (五)总结二.插入排序 (一)算法思想 (二)算法实现 (三)算法效率 ...
简单选择排序(Simple Selection Sort)
介绍: 简单选择排序的工作方式突出"选择"二字,每次从待排序数据中选择符合条件的元素放在已排序元素末尾.对于少量元素的排序,简单选择排序是一个有效的算法. 思想: 第一次从待排序的 ...
【排序综合】直接插入排序，希尔排序，快速排序，堆排序，冒泡排序，简单选择排序的简介，实现和算法复杂度分析
目录 1. 直接插入排序 1.1 直接插入排序简介 1. 什么是直接插入排序 2. 排序思想 1.2 排序实现 1. 排序代码 2. 复杂度分析: 3. 运行结果: 1.3 学习链接 2. 希尔排序( ...
C语言——十四种内部排序算法【直接插入排序-冒泡排序-选择排序-插入排序-希尔排序-归并排序-快速排序-堆排序-折半插入排序-二分查找-路插入排序-表插入排序-简单选择排序-直接选择排序-树形选择】
目录: 一:插入排序 A:直接插入排序 1.定义: 2.算法演示实例1: 3.基本思想 4.排序流程图实例1: B:希尔排序 1.定义: 2.算法演示实例2: C:其他插入排序 a:折半插入排序 ...
排序算法5——简单选择排序
选择排序就是从待排序的元素中选择最小(最大)的元素,将其放在有序序列的相应位置,使这些元素构成有序序列.选择排序主要有两种:简单选择排序和堆排序. [简单选择排序] 编写算法,要求使用简单选择排序算法 ...

简单选择排序，时间复杂度+空间复杂度+稳定性+亲测java代码

简单选择排序，时间复杂度+空间复杂度+稳定性+亲测java代码相关推荐

最新文章

热门文章