//输入10个整数，按照从小到大进行排序 #include <stdio.h> # define N 10 void sort(int a[],int n){ int i,j; for(i=0;i<n-1;i++){ int k=i; for(j=i+1;j<n;j++){ if(a[k]>a[j] ...
分类：
编程语言 时间：
2020-07-28 14:40:05
阅读次数：
105
用选择法对10个整数排序 【答案解析】 选择排序原理： 总共两个循环，外循环控制选择的趟数，内循环控制具体选择的方式。 用maxPos标记区间中首元素位置，然后用后序元素依次与maxPos标记的元素进行比较，如果有元素大于maxPos位置的元素，用maxPos标记该元素的位置，直到区间的末尾。 该趟 ...
分类：
编程语言 时间：
2020-07-27 17:39:29
阅读次数：
88
学习目录： 选择排序 冒泡排序 插入排序 异或运算 归并排序 先更新大部分，因为今天是周日，本周最后一天了， 现在是7月26日晚上11点46分，明天会陆续更新学习代码，并加上文字解析重要部分 选择排序 1 void selectSort(int array[], int len) 2 { 3 if ...
分类：
编程语言 时间：
2020-07-27 09:34:52
阅读次数：
78
跟随视频学习了一些常见的排序，把自己第二天能理解的记录下来，万一以后忘记了呢？ def linear_search(li, target): """ 线性查找 """ for ind, tar in enumerate(li): if tar == target: return ind else: ...
分类：
编程语言 时间：
2020-07-26 00:48:40
阅读次数：
57
常用排序算法： 冒泡排序 插入排序 快速排序 选择排序 排序算法的时间&&空间复杂度 排序算法的稳定性 冒泡排序——bubbleSort 是一种简单的排序算法，重复地走访要排序的数列，一次比较两个元素，如果它们的顺序错误就把他们交换。走访数列的工作是重复的进行直到没有需要交换。 如果两个数关系不正确 ...
分类：
编程语言 时间：
2020-07-24 10:07:24
阅读次数：
101
排序逻辑 每一轮找出剩余队列中的最小值放在前面 初始队列 第一轮 第二轮 第三轮 代码示例 public static void selectSort(int[] arr){ for(int i=0; i<arr.length-1; i++){ int min = i; for(int j=i+1; ...
分类：
编程语言 时间：
2020-07-21 01:16:14
阅读次数：
60
1.1概述 ?表现最稳定的排序算法之一，因为无论什么数据进去都是O(n2)的时间复杂度，所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了。 1.2描述 初始状态：无序区为R[1..n]，有序区为空。 第i趟排序(i=1,2,3…n-1)开始时，当前有序区和无序区分别为R[ ...
分类：
编程语言 时间：
2020-07-20 00:00:31
阅读次数：
96
内部排序：数据记录在内存中进行排序外部排序：待排序文件较大，需要访问外存常见的内部排序：插入排序（直接插入、折半插入、希尔排序）、交换排序（冒泡、快排）、选择排序（简单选择、堆排序）、归并排序（2路归并）、基数排序外排：归并排序（多路归并）、各种内排的性能比较：插入排序每次将一个待排序的记录按关键字大小插入到前面已排好序的子序列中，直到全部记录插入完成每一轮能够确定一个最终位置的记录，某时刻的状态
分类：
编程语言 时间：
2020-07-19 16:23:30
阅读次数：
50
简介 选择排序就是从数组中选择出来最大或者最小的元素，然后将其和队首或者队尾的元素进行交互。 因为首先做的是一个选择的过程，所以叫做选择排序。 选择排序的例子 假如我们有一个数组：29,10,14,37,20,25,44,15，怎么对它进行选择排序呢？ 先看一个动画： 选择排序的原理如下： 8个数字 ...
分类：
编程语言 时间：
2020-07-18 22:55:58
阅读次数：
111
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的 ...
分类：
编程语言 时间：
2020-07-17 09:39:28
阅读次数：
79
