冒泡排序: 思路: 1)比较相邻的元素。如果第一个比第二个大(升序),就交换他们两个 2)对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。 3)针对所有的元素重复以上的步骤,除了最后一个 时间复杂度为(O(n^2))选择排序: 思路: 1)在未排序序列中找到最小(大)元素,存放到排序序列 ...
分类:
编程语言 时间:
2019-11-12 19:57:04
阅读次数:
65
1.数字定义的一种奇特格式和两种静态格式: 奇特格式(不推荐使用,但是要认识): int arr [] = new int [2]; 两种静态格式: int [] arr = new int [] {2,3,4,5}; int [] arr = {2,3,4,5}; 2.选择排序和冒泡排序 选择排序 ...
分类:
编程语言 时间:
2019-11-11 18:26:58
阅读次数:
84
数组:在java中,可以时使用以下格式来定义一个数组:int【】x=newint【100】;也可以分成两句:int【】x;x=newint【100】;数据类型【】数组名或数据类型数组名【】数组分为一维数组,二位数组和多维数组。通过new关键字创建空间,a=newint【10】数组长度a。length(数组属性)人工初始化数组,静态数组和动态数组排序方法有:冒泡排序法和选择排序法
分类:
其他好文 时间:
2019-11-10 21:09:38
阅读次数:
64
堆排序 2019-11-10 11:45:11 by冲冲 1、概念 堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。首先简单了解下堆结构。 堆 堆是具有以下性质的完全二叉树:每个结点的值都大于或等于其左右孩子 ...
分类:
编程语言 时间:
2019-11-10 17:42:38
阅读次数:
82
public void arrayClooseSort() { int[] num = {10,14,3,8,11,9,2,4}; //选择排序,升序排序 for(int i = 0;i < num.length-1;i++) { for(int j = i + 1;j < num.length;j ...
分类:
编程语言 时间:
2019-11-09 17:47:34
阅读次数:
88
/* 从键盘输入一个字符串,按照字符顺序从小到大进行选择排序,并要求删除重复的字符 思路: 选择排序:比较找到最小的下标,和第i个交换位置。 删除重复字符:用k计算不相等的个数,替换。 */ #include <stdio.h> #include<string.h> void insetsort(c ...
分类:
编程语言 时间:
2019-11-09 17:18:33
阅读次数:
113
[Toc] 本文为排序算法 选择排序的代码实现。 作者水平比较差,有错误的地方请见谅。 1、选择排序 简单选择排序:每次选择一个最小的值放到前面。 2、C 实现 SelectSort.cs C class Program { static void Main(string[] args) { int ...
分类:
编程语言 时间:
2019-11-08 22:32:36
阅读次数:
116
选择排序是一种简单直观的排序算法,无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。 1. 算法步骤 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置 再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排 ...
分类:
编程语言 时间:
2019-11-08 15:10:37
阅读次数:
114
?排序 冒泡排序 1.将原始列表中的最大值找出且放置在列表最右侧(将元素两两比较,将数值大的数逐步向后移动) 2.重复执行步骤1 选择排序 1.将列表中的最大值一次找出,放置在列表最右侧 dotnet cnblog D:\python\python_code\面试\排序.md 排序.md ...
分类:
其他好文 时间:
2019-11-07 13:27:14
阅读次数:
72