# QuickSort 快速排序_Python实现 def quick_sort(li): if len(li) < 2: return li # 选取基准值, 一般选取第一个, 并将其从中剔除 # mid = li[0] # li.remove(mid) mid = li.pop(0) # 定义左 ...
分类:
编程语言 时间:
2019-12-26 09:23:51
阅读次数:
137
/** * @Description:?【】?->快速排序 * @Param: * @Return: * @Author: Mr.li * @Date: 2019/12/23 */ public class QuickSort { public static int[] qsort(int arr[ ...
分类:
编程语言 时间:
2019-12-23 17:03:39
阅读次数:
85
归并排序的算法是分治法的一个范例 Like QuickSort, Merge Sort is a Divide and Conquer algorithm.它被分成两半,调用自己来分两半,最后归并两半。 merge() 功能用于合并两半。The merge (arr,l,m,r)是关键的处理arr[ ...
分类:
编程语言 时间:
2019-12-19 23:46:00
阅读次数:
160
排序: 1.冒泡排序(什么?你也是冒泡人?): void bubble_Sort(int* arr, int n) { for (int i = 0; i<n-1; ++i) for (int j = 0; j<n-i-1; ++j) if (arr[j] > arr[j+1]) swap(arr[ ...
分类:
编程语言 时间:
2019-12-18 22:10:14
阅读次数:
84
具体过程:黑色标记代表左指针,红色标记代表右指针,蓝色标记代表中间值。(依次从左往向下) //QuickSort 快速排序 func QuickSort(left int, right int, arr *[7]int) { l := left r := right pivot := arr[(le ...
分类:
编程语言 时间:
2019-12-10 17:06:43
阅读次数:
97
package quickSort; public class QuickSort { private static int count; /** * 测试 * @param args */ public static void main(String[] args) { int[] num = { ...
分类:
编程语言 时间:
2019-12-06 12:05:12
阅读次数:
135
void QuickSort(int nLow, int nHigh) { int s = nLow; int e = nHigh; int nPivot = nLow; if (s >= e) { return; } while (1) { while (g_szArray[nLow] g_s..... ...
分类:
编程语言 时间:
2019-11-25 09:26:34
阅读次数:
61
递归: 1、函数自己调用自己 2、要有结束递归的条件 def print_num(n): if n < 0: return print(n) print_num(n-1) print("******") print_num(3) 执行结果: 3 2 1 0 **** **** **** **** 解 ...
分类:
编程语言 时间:
2019-11-17 10:59:34
阅读次数:
59
针对Java语言,最主要的一个思想是面对对象设计(OOP)。在面向对象设计的开发过程中,需要用到各种设计模式,其中策略模式作为其中一个应用最为常见的模式之一,在生产过程中广泛应用。我们知道,在面向对象开发过程中,经常用到继承和多态,其与策略模式的基本思想是基本一致的。 在实际开发过程中,经常遇到的一 ...
分类:
其他好文 时间:
2019-11-16 23:16:19
阅读次数:
77
/* 题目:快速排序 */ /* 思路:将一个数组分为两份,左边的数字小于index,右边的数字大于index,递归划分后形成一个排序后的数组。 */ void QuickSort(int data[],int length,int start,int end){ if(start == end) ...
分类:
编程语言 时间:
2019-11-10 15:34:58
阅读次数:
116