随笔分类 -  排序

python 递归实现 冒泡排序

摘要：1 from random import randint 2 3 4 def bubble_sort(number, i, j): 5 global flag # 只要第一次输出结果 6 7 if i == len(number): # 主要从1 len-1 是len-1次外循环 可了 8 if f 阅读全文

posted @ 2020-10-25 12:45 黑炽 阅读(460) 评论(0) 推荐(0)

python 快速排序

摘要：1 def quickSort(arr, left=None, right=None): 2 left = 0 if not isinstance(left, (int, float)) else left#如果left不属于int和float范围，那么left=0，属于就还是原来的值 3 righ 阅读全文

posted @ 2020-10-23 20:36 黑炽 阅读(169) 评论(0) 推荐(0)

python 选择排序

摘要：1 for i in range(len(nums)-1): 2 minIndex = i#每次找到最小的，放未排序的最前面 3 for j in range(i+1, len(nums)): 4 if nums[j] < nums[minIndex]: 5 minIndex = j 6 if mi 阅读全文

posted @ 2020-10-23 20:09 黑炽 阅读(145) 评论(0) 推荐(0)

排序方法比较

摘要： 阅读全文

posted @ 2020-05-14 17:25 黑炽 阅读(96) 评论(0) 推荐(0)

快速排序的部分代码

摘要：1 //去基准数 为首元素，为元素和 处于中间元素值的中位数 2 ElementType median(ElementType a[], int left, int right) { 3 int center = (left + right) / 2; 4 5 if (a[left] > a[cen 阅读全文

posted @ 2020-05-11 11:36 黑炽 阅读(157) 评论(0) 推荐(0)

归并排序的部分代码

摘要：1 //递归实现归并排序 2 //l左边的起始位置，r右边起始位置，rightEnd右边终点位置 3 //merge函数用来合并两段有序序列 4 void merge(ElementType a[], ElementType t[], int l, int r, int rightEnd) { 5 阅读全文

posted @ 2020-05-11 10:44 黑炽 阅读(263) 评论(0) 推荐(0)

希尔排序（原始）

摘要：1 void shellSort(ElementType a[], int n) {//原始希尔排序 2 int d, i, j; 3 int temp; 4 5 for (d = n / 2; d > 0; d /= 2) {//希尔增量序列 6 for (i = d; i < n; i++) { 阅读全文

posted @ 2020-05-09 10:57 黑炽 阅读(168) 评论(0) 推荐(0)

插入排序

摘要：1 //在一边有序的序列中，不断的插入从另一边遍历到的元素 2 //该程序是降序排列 3 void Insertion_Sort(ElementType a[], int n) { 4 int i, p, t; 5 for (p = 1; p < n; p++) { 6 t = a[p]; 7 // 阅读全文

posted @ 2020-05-09 10:25 黑炽 阅读(100) 评论(0) 推荐(0)

冒泡排序

摘要：1 void bubble_Sort(ElementType a[], int n) { 2 for (int p = n - 1; p >= 0; p--) {//需要p趟冒泡，也就是每次把一个最大的放到前面 3 int flag = 0;//标志是否发生元素交换 4 for (int i = 0 阅读全文

posted @ 2020-05-09 10:02 黑炽 阅读(135) 评论(0) 推荐(0)