一，选择排序 基本思想： 在一个已经有序的序列里插入新的元素，直到有序序列包含所有被排序元素。 例子： 对于一组元素：1 5 3 4 6 首先规定括号内的元素是有序的： 第一次排序： （1）5 3 4 6 第二次排序 ： (1 5) 3 4 6 第三次排序： (1 3 5) 4 6 第四次排序： ( ...
分类：
编程语言 时间：
2020-05-23 00:42:58
阅读次数：
93
冒泡排序： 核心思想：每一轮找出最大的元素放在数组的最后面。 public static void BubbleSort(int[] a){ //外层循环，找每一轮的最大数放在末尾 for(int i=0;i<a.length;i++){ //内层循环，遍历数组，比较得出最大值 for(int j= ...
分类：
编程语言 时间：
2020-05-22 21:31:13
阅读次数：
54
排序算法很多地方都会用到，近期又重新看了一遍算法，并自己简单地实现了一遍，特此记录下来，为以后复习留点材料。 废话不多说，下面逐一看看经典的排序算法： 1、Java排序算法之选择排序 选择排序的基本思想是遍历数组的过程中，以 i 代表当前需要排序的序号，则需要在剩余的 [i…n-1] 中找出其中的最 ...
分类：
编程语言 时间：
2020-05-22 13:04:35
阅读次数：
50
数据结构与算法 关于算法的代码写了一些在：https://gitee.com/yuan_yi_xiang/data_structure_algorithm欢迎指正 基础的数据结构： 数组、链表、栈、队列 基础排序算法： 冒泡排序o(n2)、插入排序o(n2)、选择排序o(n2) 归并排序和快速排序都 ...
分类：
编程语言 时间：
2020-05-20 12:05:17
阅读次数：
73
C程序设计实验报告 姓名：杨静 实验地点：家 实验时间：2020.05.19 实验项目 1.一维数组的应用 2.二维数组的应用 3.字符组的应用 一、实验目的与要求 1、掌握一维和多维数组的定义和数组元素的引用方法。 2、了解一维和多维数组初始化的方法。 3、学习一维和多维数组的基本算法。 4、掌握 ...
分类：
编程语言 时间：
2020-05-19 22:41:24
阅读次数：
92
题目：用选择法对10个整数排序。 选择排序法是一种不稳定的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完（选自百度百科）。这个概念 ...
分类：
其他好文 时间：
2020-05-19 22:38:10
阅读次数：
76
一、选择排序 1）图解 将上面的的这个图用选择排序，那么将是如下的方式来进行排序，看下图 上图用第一个元素依次和后面所有数进行比较，交换后的结果为 以此类推，用第二个数、第三个数、第四个数与后面的数进行比较 好了，到这里想必大家都明白了大概是怎么实现的了，现在我们就进入代码区来进行实现 2）代码（C ...
分类：
编程语言 时间：
2020-05-17 13:33:27
阅读次数：
70
选择排序是冒泡排序的一种改进，相比于之前的衡量尺，选择排序获取的不是符合衡量尺的元素的值 而是元素，相比于冒泡排序，冒出一个数只需要交换一次数值 public static void comnpare1(int[] arr) { for (int i = 0; i < arr.length; i++ ...
分类：
编程语言 时间：
2020-05-15 17:56:20
阅读次数：
57
选择排序，时间复杂度 O(n^2), 下面要注意c语言传参入数组传入的是地址！，所以用sizeof求数组大小的时候，在自定义函数中求出来的sizeof（arr）就是指针的大小，为4；64位系统的话是8； 所以要在main函数中传入自定义方法给数组大小 1 #include <stdio.h> 2 # ...
分类：
编程语言 时间：
2020-05-14 16:01:04
阅读次数：
69
