使用Golang实现以下排序算法: 冒泡排序 选择排序 插入排序 快速排序 并打印时间进行比较。 主函数 package main import ( "fmt" "math/rand" "sort" "time" ) const ( num = 10000 // 测试数组的长度 rangeNum = ...
分类:
编程语言 时间:
2021-06-28 18:47:49
阅读次数:
0
//冒泡排序,思想就是每个数据与下一个数据一个个对比下去 public static void sort(int[] nums){ if(nums==null||nums.length==0){ return; } for(int i =0;i<nums.length;i++){ for(int j ...
分类:
编程语言 时间:
2021-06-25 16:58:16
阅读次数:
0
数组 定义方式 类型[] 数组名 = new 数组类型[长度]; 然后靠下标去逐个添加 也可以直接写死 类型[] 名 = {内容}; package com.li.array; /** * @创建人 语零 * @时间 2021-06-24-8:55 * @描述 */ public class Arr ...
分类:
编程语言 时间:
2021-06-24 18:04:43
阅读次数:
0
算法思想 冒泡排序属于一种典型的交换排序。 交换排序顾名思义就是通过元素的两两比较,判断是否符合要求,如过不符合就交换位置来达到排序的目的。冒泡排序名字的由来就是因为在交换过程中,类似水冒泡,小(大)的元素经过不断的交换由水底慢慢的浮到水的顶端。 冒泡排序的思想就是利用的比较交换,利用循环将第 i ...
分类:
编程语言 时间:
2021-06-21 20:30:56
阅读次数:
0
1 #算法:解决问题的方法和步骤 2 3 #排序算法 4 #选择排序 5 def select(items, comp = lambda x,y : x <y): 6 #通过隐藏函数lambda判断两个数的大小 7 items = items[:] 8 for i in range(len(item ...
分类:
编程语言 时间:
2021-06-21 20:06:24
阅读次数:
0
Java中的经典算法之冒泡排序(Bubble Sort) 原理:比较两个相邻的元素,将值大的元素交换至右端。 思路:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后 ...
分类:
编程语言 时间:
2021-06-16 18:12:33
阅读次数:
0
<!DOCTYPE html> <head> <script src="https://cdn.bootcdn.net/ajax/libs/jquery/3.6.0/jquery.min.js"></script> <script> let arr = []; function draw() { a ...
分类:
编程语言 时间:
2021-06-15 17:52:03
阅读次数:
0
实验任务1 // P280例8.15 // 对教材上的程序作了微调整,把输出学生信息单独编写成一个函数模块 // 打印不及格学生信息和所有学生信息程分别调用 #include<stdio.h> #include<stdlib.h> #include<string.h> #define N 3 // ...
分类:
其他好文 时间:
2021-06-11 18:27:55
阅读次数:
0
代码源自该视频 算法思想:选择一个中心点,将比中心点小的移动到左边,反之移动到右边; 这时形成两个子序列,对子序列递归直至,每个序列只有一个元素为止 时间复杂度 最好的情况是O(nlogn) 最差的情况是O(n²) 特点 如果基本有序 则会变成冒泡排序,时间复杂度为O(n²) package wha ...
分类:
编程语言 时间:
2021-06-11 18:23:48
阅读次数:
0
1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 #define N 3 // 运行程序输入测试时,可以把N改小一些输入测试 5 6 typedef struct student { 7 int id; /*学生学号 */ ...
分类:
其他好文 时间:
2021-06-10 18:35:13
阅读次数:
0