十大经典排序算法 排序算法可以分为内部排序和外部排序，内部排序时数据记录在内存中进行排序，而外部排序时因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等 ...
分类：
编程语言 时间：
2021-04-27 15:03:51
阅读次数：
0
# 1. 选择排序：循环找最小值，依次放在左侧 def select_sort(arr): for i in range(len(arr)-1): min_index = i for j in range(i+1, len(arr)): if arr[j] < arr[min_index]: min ...
分类：
编程语言 时间：
2021-04-15 12:18:58
阅读次数：
0
一、选择排序 选择排序是一种非常简单而且很直观的排序算法，此排序算法的时间复杂度为O(n²)，因此，从时间复杂度来看，需要排序的数据规模越小，效果就越好；它的好处就是在进行排序的过程中不会占用额外的内存空间。 选择排序的基本思想：每一次在n-i+1(i=1,2,3,...,n-1)个记录中选取最小的 ...
分类：
编程语言 时间：
2021-03-18 14:26:58
阅读次数：
0
关于排序的原文网址：https://algs4.cs.princeton.edu/21elementary/ 选择排序（Selection sort） 思想 遍历数组，设置最小值的索引为 0， 如果取出的值比当前最小值小，就替换最小值索引，遍历完成后，将第一个元素和最小值索引上的值交换。 如上操作后 ...
分类：
编程语言 时间：
2021-03-11 19:32:43
阅读次数：
0
##1.选择排序 public void selectSort(int a[]){ for(int i=0;i<a.length;i++){ int min=i; for(int j=i;j<a.length;j++){ if(a[min]>a[j]) min=j; } int temp=a[i]; ...
分类：
编程语言 时间：
2021-02-26 13:12:47
阅读次数：
0
一、算法步骤 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。重复第二步，直到所有元素均排序完毕。 2、时间复杂度 O(n²) 的时间复杂度 3、代码实现 import java.util.Arrays; /** ...
分类：
编程语言 时间：
2021-02-15 12:00:11
阅读次数：
0
一、测试类 import java.util.Arrays; public class SortTest { private static final int L = 20; public static void main(String[] args) { int [] arr = new int[ ...
分类：
编程语言 时间：
2021-01-26 12:42:40
阅读次数：
0
张克清 冒泡排序和选择排序算法两个排序算法 、三个查找算法及测试程序 /*排序算法1、冒泡排序2、插入排序3、选择排序4、希尔排序5、归并排序6、快速排序7、堆排序8、基数排序*/int BubbleSort(int a[],int n){int i=0,j=0;int temp=0;for(i=0 ...
分类：
编程语言 时间：
2021-01-25 10:56:25
阅读次数：
0
function selectSort(arr){ for (let i = 0; i < arr.length; i++) { for (let j = i ; j < arr.length; j++){ if (arr[i] > arr[j]) { let tem = arr[i]; arr[i ...
分类：
编程语言 时间：
2021-01-25 10:55:55
阅读次数：
0
import java.util.Arrays; public class SelectSort { public static void main(String[] args) { int a[] = {5, 4, 3, 2, 1}; int[] result = selectSort(a); S ...
分类：
编程语言 时间：
2021-01-18 10:44:44
阅读次数：
0
