排序
五星上将美玉
个人总结使用 请选择性参考
展开
-
折半查找(递归与非递归)
【问题描述】针对以非递增有序表表示的静态查找表,编写递归的折半查找算法。【输入形式】该静态查找表从下标1开始存放数据,存放数据按照非递增顺序,具体输入形式如下:5 //输入元素个数 33 29 25 20 12 //按照非递增顺序连续输入多个数,每个数之间用一个空格隔开 29 //输入需要查找的数【输出形式】如果找到则输出该数据在查找表中的下标,如果找不到则输出0...原创 2021-12-04 14:42:14 · 2795 阅读 · 0 评论 -
选择排序.单链表存储
选择排序思路:1. 到无序序列中最小(最大)的值 2. 与“无序序列”中的第一位值进行交换(则该值变为“有序序列”中的最后一位)(回顾单链表的创建与输出)#include<stdio.h>#include<iostream>#include<cstdlib>using namespace std;typedef struct node{ int data; struct node *next;}...原创 2021-12-04 11:20:07 · 366 阅读 · 0 评论 -
快速排序.交换
#include <iostream>using namespace std;const int N = 1000010; //防止数据溢出int q[N];void quick_sort(int q[], int l, int r){ if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + r>>1 ]; //相当于l+r的数据除以2取整 while (i <.原创 2021-12-03 09:09:26 · 433 阅读 · 0 评论 -
Sort排序
#include<algorithm>struct shu{ int num;};bool cmp(shu a, shu b){ return a.num>b.num; //由小到大拍 则 return a.num<b.num;}int a[10];sort(a, a + 10,cmp); 头文件. #include<aglorithm>原创 2021-12-03 08:57:14 · 155 阅读 · 0 评论