一、冒泡排序 就是两两之间?相互比较?前面的大于后面的则交换 重复这个操作。 1.交换两个变量的几种方法 二、插入排序 三、选择排序 就是先假设第一个是最小的,循环遍历,将第一个与所有的比较,当有人比他大,就把那个数的索引值换成最小索引值,再进行比较,这样每一轮都会得到一个最小值,知道length ...
分类:
编程语言 时间:
2020-04-28 20:16:48
阅读次数:
54
一:解题思路 Time:O(n^2),Space:O(1) 二:完整代码示例 (C++版和Java版) C++: template <typename T> static void Swap(T& a,T& b) { T c(a); a=b; b=c; } template <typename T> ...
分类:
编程语言 时间:
2020-04-28 16:41:28
阅读次数:
53
一:解题思路 Time:O(n^2),Space:O(1) 二:完整代码示例 (C++版和Java版) C++: template <typename T> static void Swap(T& a,T& b) { T c(a); a=b; b=c; } template <typename T> ...
分类:
编程语言 时间:
2020-04-28 12:34:28
阅读次数:
69
冒泡算法:每次拿掉最后一位数 var end,i,j,tmp; arr=[2,1,8,3,6,5,9,4] function a(arr){ if(arr==null||arr.length<2){ return } for(end=arr.length-1;end>0;end--){ for(i= ...
分类:
编程语言 时间:
2020-04-27 19:36:10
阅读次数:
64
1、选择排序 1 public class SelectSort<T extends Comparable> { 2 3 public void sort(T[] arr) { 4 if (arr != null && arr.length > 1) { 5 for (int i = 0; i < ...
分类:
编程语言 时间:
2020-04-27 11:42:40
阅读次数:
54
package com.company;import java.util.Arrays;//冒泡排序public class dome { public static void main(String[] args) { int[] a ={1,7,2,4,3,6,8,5}; int[] sort ...
分类:
编程语言 时间:
2020-04-27 10:03:43
阅读次数:
59
冒泡排序法 1)先比较a和b的大小,把最大值赋值给a 2)再比较b和c的大小,把最大值赋值给b 3)再比较a和b的大小,把最大值赋值给a ...
分类:
Web程序 时间:
2020-04-26 21:01:27
阅读次数:
159
import java.util.Arrays; import java.util.Random; public class ArraySort { public static void main(String[] args) { int[] arr = new int[10]; for (int ...
分类:
编程语言 时间:
2020-04-26 18:37:40
阅读次数:
56
循环 for 循环:循环特定范围内的值,例: for i in range(10): #range(10) 表示创建 0~10 的整数列表 print(i) range():一个函数,用于创建一个列表 while 循环:判断条件为 "真" 时循环,若条件一直为真则无限循环 n = 0 while n ...
分类:
编程语言 时间:
2020-04-26 01:35:12
阅读次数:
91
冒泡排序: 数值小的慢慢向上浮起,形同冒泡,即升序排列数值 实现过程: 相邻数值两两交换,每轮冒泡(循环)把最小/大的数放在最后。 从第一个数值开始,如果相邻两个数的排列顺序与我们的期望不同,则将两个数的位置进行交换(对调); 如果其与我们的期望一致,则不用交换。 重复这样的过程,一直到最后没有数值 ...
分类:
编程语言 时间:
2020-04-26 01:23:57
阅读次数:
62