时间复杂度:O(N2) 空间复杂度:O(1) 稳定性:稳定 // 冒泡排序 void bubble_sort(int list[], int listSize) { int i, j, flag; int temp; for (i = listSize - 1; i >= 1; --i) { fla ...
分类:
编程语言 时间:
2021-06-02 13:42:30
阅读次数:
0
算法——排序——选择排序(1)——简单选择排序 什么是简单选择排序 简单来说就是每次遍历数组将最大的或最小的选择出来后移动到一个地方,然后再把剩下的继续选最大或最小的再移动,移动到最后一个就不用移动了,因为前面已经排好序了。 也可以简单的理解为,每次选出一个最大或者最小的,然后再从剩下的选最大或者最 ...
分类:
编程语言 时间:
2021-05-25 18:02:39
阅读次数:
0
排序算法 冒泡排序算法 /// <summary> /// 冒泡排序 /// </summary> /// <param name="arr"></param> public void BubbleSort() { int temp; for (int i = upper; i >= 1; i--) ...
分类:
编程语言 时间:
2021-05-24 16:46:52
阅读次数:
0
Code package kb.algorithm; public class BubbleSort { public static void main(String[] args) { int[] a = new int[]{3, 6, 4, 9, 1, 7, 2, 5}; sort(a); St ...
分类:
编程语言 时间:
2021-05-24 11:14:04
阅读次数:
0
排序方法 平均情况 最坏情况 最好情况 空间复杂度 稳定性 复杂性 直接插入排序 O(n^2) O(n^2) O(n) O(1) 稳定 简单 希尔排序 O(nlog2n) O(nlog2n) O(1) 不稳定 较复杂 冒泡排序 O(n^2) O(n^2) O(n) O(1) 稳定 简单 快速排序 O ...
分类:
编程语言 时间:
2021-05-24 10:05:48
阅读次数:
0
""" 升序原始: 22,11,33,66,88,44,55第一轮: 11,22,33,66,44,55,88,最后一个是最大值第二轮 11,22,33,44,55,66,88,倒数第二是 第2大的值。。。最多几轮:元素个数 -1"""list = [22,11,33,66,88,44,55]pri ...
分类:
编程语言 时间:
2021-05-24 02:47:18
阅读次数:
0
""" 升序原始: 22,11,33,66,88,44,55第一轮: 11,22,33,66,44,55,88,最后一个是最大值第二轮 11,22,33,44,55,66,88,倒数第二是 第2大的值。。。最多几轮:元素个数 -1"""list = [22,11,33,66,88,44,55]pri ...
分类:
编程语言 时间:
2021-05-24 02:47:01
阅读次数:
0
1.编写一个方法,实现冒泡排序(由小到大),并调用该方法 冒泡排序方法 1 public void sor(int a[]){ 2 int mid=0; 3 for (int i = 0; i < a.length; i++) { 4 for (int j = 0; j < a.length-1; ...
分类:
编程语言 时间:
2021-05-24 02:28:33
阅读次数:
0
public class selectSort { //基本思想:在要排序的一组数中,选出最小的一个数与第一个位置的数交换; 然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。 public selectSort(){ int a[]={1,54,6,3, ...
分类:
编程语言 时间:
2021-05-24 00:38:10
阅读次数:
0
package test; public class BubbleSort { public void bubble(Integer[] array,int from,int end) { for(int k=1;k<end-from+1;k++) { for(int i=end-from;i>=k ...
分类:
编程语言 时间:
2021-05-24 00:31:25
阅读次数:
0