1 #include<bits/stdc++.h> 2 void quickSort(int a[],int first,int end) 3 { 4 if(first==end) return; 5 int i = first,j = end,temp; 6 while(i<j){ 7 while ...
分类:
编程语言 时间:
2020-10-20 16:26:37
阅读次数:
21
package com.test; /** * @Description:桶排序算法 * @Author: Hoda * @Date: Create in 2019-06-01 * @Modified By: * @Modified Date: */ public class BucketSort ...
分类:
编程语言 时间:
2020-10-16 11:17:46
阅读次数:
30
参考:https://www.runoob.com/w3cnote_genre/algorithm 快速排序 从数列中挑出一个元素,称为 "基准"(pivot); 重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区退出之后,该基准 ...
分类:
编程语言 时间:
2020-10-08 18:31:48
阅读次数:
24
排序的第二天_快速排序与归并排序 快速排序 原理: 快速排序,说白了就是给基准数据找其正确索引位置的过程.,其实快速排序的本质就是把基准数大的都放在基准数的右边,把比基准数小的放在基准数的左边,这样就找到了该数据在数组中的正确位置. 以后采用递归的方式分别对前半部分和后半部分排序,当前半部分和后半部 ...
分类:
编程语言 时间:
2020-10-06 21:13:57
阅读次数:
27
python numpy排序后输出排名 问题: 假设某班的成绩为: 姓名 成绩 名次 小红 95 小黑 67 小白 58 小绿 82 小蓝 76 小橙 79 小可爱 99 请根据表格,输出对应的名次 程序: numpy.argsort(a, axis=-1, kind=’quicksort’, or ...
分类:
编程语言 时间:
2020-09-07 18:57:20
阅读次数:
83
第一章:基础算法 排序 快速排序 分治算法 确定分界点x(有三种方法,a、直接取左边界q[l],b、取中间值q[\((l +r)/ 2\)], c、随机) 调整区间,将区间划分为两段,左边所有的数都是小于等于x,右边所有的数大于等于x 递归处理左右两段 public void quickSort(i ...
分类:
编程语言 时间:
2020-08-07 00:26:11
阅读次数:
78
import java.util.Arrays; public class QuickSort { public static void main(String[] args) { int[] arr = {-9,78,567,23,0,70,78 -1,900, 4561}; quickSort( ...
分类:
编程语言 时间:
2020-07-31 18:02:43
阅读次数:
83
给一个序列,我们使用冒泡排序法对它进行排序。请输出在排序过程中会进行多少次交换。 参考大佬:https://www.cnblogs.com/shenshuyang/archive/2012/07/14/2591859.html #define _CRT_SECURE_NO_WARNINGS #inc ...
分类:
编程语言 时间:
2020-07-27 09:39:54
阅读次数:
68
数据准备3 数据统计 import numpy as np # 算数运算 # 创建等差数组 # np.arange() 初始值、终值、步长 默认不包括终值 x1 = np.arange(1, 11, 2) # np.linspace() 初始值、终止、元素个数 默认包括终值 x2 = np.lins ...
分类:
其他好文 时间:
2020-07-26 18:59:00
阅读次数:
52
快速排序的核心是先找到一个比较的基数,然后从左往右寻找比基数大的值,从右往左找到比基数小的值,最后交换数据 public static void quickSort(int left,int right,int[]arr){ // 获取最左边的索引和最右边的索引 int l=left; int r= ...
分类:
编程语言 时间:
2020-07-26 11:17:03
阅读次数:
91