直接插入排序:O(N2) 冒泡排序:O(N2) 希尔排序 O(N2) 设置步长,优化后的插入排序 简单选择排序 O(N2) 快速排序 logN ...
分类:
编程语言 时间:
2019-02-20 13:17:33
阅读次数:
199
一、算法原理 简单选择排序的基本思想:给定数组:int[] arr={里面n个数据};第1趟排序,在待排序数据arr[1]~arr[n-1]中选出最小的数据,将它与arrr[0]交换;第2趟,在待排序数据arr[2]~arr[n-1]中选出最小的数据,将它与r[1]交换;以此类推,第i趟在待排序数据 ...
分类:
编程语言 时间:
2019-02-17 10:53:12
阅读次数:
223
简单选择排序原理: 性能分析: 时间复杂度:O(n^2) 空间复杂度:O(1) 原地排序:是 稳定排序:否 ...
分类:
编程语言 时间:
2019-01-30 13:07:21
阅读次数:
143
简单选择排序: 简单选择排序: package cn.mdj.test; public class SelectSort { public static void sort(int array[]){ int len = array.length; int temp; //临时变量 int inde ...
分类:
编程语言 时间:
2019-01-28 15:17:49
阅读次数:
210
package com.zlhj.logic.doc;import java.util.Arrays;/** * 类的作用: * * @ClassName : Tser * @Author : liyang * @Date : 2019/1/19 17:00 * @Version 1.0 *//* ...
分类:
编程语言 时间:
2019-01-19 20:11:20
阅读次数:
203
注:本篇文章简单实现了几种常见的排序,包括:冒泡排序,简单选择排序,插入排序,折半插入排序。 ...
分类:
编程语言 时间:
2018-12-25 18:12:20
阅读次数:
189
各种基本算法实现小结(五)—— 排序算法 (均已测试通过) * 选择排序 |____简单选择排序 |____堆排序 |____归并排序* 交换排序 |____冒泡排序 |____快速排序* 插入排序 |____直接插入排序 |____折半排序 |____希尔排序* 分配排序 |____箱排序 |__ ...
分类:
编程语言 时间:
2018-12-19 15:55:24
阅读次数:
224
#include <stdio.h> void Simple_Select_Sort(int *Array,int length){ int i,j,min,temp; for(i = 0; i < length; i++) { min = i; for(j = i+1; j < length; j ...
分类:
编程语言 时间:
2018-12-08 19:12:23
阅读次数:
213
将数组第一个数字,依次和数组后面的数字比较,将小的数字放到最前面。。 ...
分类:
编程语言 时间:
2018-11-18 19:32:15
阅读次数:
185
排序是数据处理中十分常见且核心的操作,虽说实际项目开发中很小几率会需要我们手动实现,毕竟每种语言的类库中都有n多种关于排序算法的实现。但是了解这些精妙的思想对我们还是大有裨益的。本文简单温习下最基础的三类算法:选择,冒泡,插入。 先定义个交换数组元素的函数,供排序时调用 简单选择排序 简单选择排序是 ...
分类:
编程语言 时间:
2018-10-12 13:44:14
阅读次数:
203