算法设计与分析——交换元素

最新推荐文章于 2021-10-20 11:41:00 发布
最新推荐文章于 2021-10-20 11:41:00 发布
阅读量234 收藏
点赞数 1
分类专栏： 算法设计与分析
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jiang_1603/article/details/87919361
版权

这道题目是一道考研题，在老师给的幻灯片里我没找到，，所以就凭着印象描述一遍了：

给定一个顺序表，把表里元素能被5整除的放到表的后半段，不能被整除的放到前半段，要求用尽量少的时间和空间，并给出时间和空间复杂度。

这道题还是可以的，看完我就有思路了：前半段，后半段，快排！！

用两个指针分别指着表的两端，就像一趟快排那样，能被5整除就交换，不能就前进，省时又省力

后来老师说先看题目要求，有没有要求排序以及稳定性，都没有，说明这道题就是特意用这个算法做的，不然也不太好弄呀

时间复杂度O(n)，(辅助)空间复杂度O(1)，因为只额外需要一个用来交换数据的空间

jiang_16
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
10大排序算法——01冒泡排序（Java实现）
12-21
1.从头开始比较每一对相邻元素，如果第一个比第二个大，就交换他们的位置。（执行完第一轮，最后的那个元素就是最大的元素） 2.忽略从步骤1中找到的那个最大元素，然后重复执行步骤1，直到元素有序 来看代码： ...
交换算法
lzypdc的博客
10-06 1510
C语言有两种交换算法（指针与宏定义），C++在其基础上又新增两种交换算法（引用与模板函数），下面具体说一下。 1.使用指针 void swap(int *px,int *py) #include <iostream> using namespace std; void swap(int *px,int *py); int main() { int a=1,b=2; ...
有苦有乐的算法 --- 两个元素交换的三种方式
m0_50163856的博客
10-20 153
方式一 public static void swap(int[] arr, int i, int j) { arr[i] = arr[i] ^ arr[j]; arr[j] = arr[i] ^ arr[j]; arr[i] = arr[i] ^ arr[j]; } 缺点：自身异或自身等于0，在部分场景使用可能出现问题 方式二 public static void swap(int[] arr, int i, int j) { int temp = arr[i];
算法训练 交换
nuist_NJUPT的博客
02-12 211
交换两个元素值 -- 编程技巧
DreamShadow的博客
01-08 1407
基础思想： 相信作为编程小白的你，在遇见交换两个相同类型的元素的值时，第一反应就是申请一个临时空间temp来保存某个元素值来进行两个元素之间的值交换，就像如下代码： void swapr(int &a, int &b) { int temp = a; a = b; b = temp; } 上面的函数真是简单易懂，我们这些小白刚刚学习编程的时候就是用这种方式。但是当我...
算法-排列问题【回溯、交换元素】
weixin_43868966的博客
02-09 204
文章目录前言一、剑指offer-38：字符的全排列问题二、LeetCode-51:八皇后问题后话 前言 全排列问题大部分都是一个模板的。 以前一直以为是通过一层递归一次添加一个元素这样，但是写起来没有位置互换这样方便，要考虑的情况也太多。 记录一下这种调换式的解题模板 一、剑指offer-38：字符的全排列问题 题目描述：输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 示例: 输入：s = “abc” 输出：[“abc”,“acb”,“bac
跟我学Java面向对象程序设计技术及应用——应用冒泡排序算法实现数组元素排序的Java程序实现示例.pdf
05-31
杨教授工作室 精心创作的优秀程序员 职业提升必读系列资料 杨教授工作室，版权所有，盗版必究， 1/29 页 1 跟我学 Java 面向对象程序设计技术及应用——应用冒泡排序算法实 现数组元素排序的 Java 程序实现示例 1.1 ...
java算法——堆排列
07-15
* 堆排列 * 1.将无序列构建成一个堆，根据升序降序需求选择大顶堆或小顶堆 ...重新调整结构，满足堆定义（大顶堆或小顶堆），然后继续交换堆顶元素与 * 当前末尾元素，反复执行调整+交换步骤，知道整个序列有序
排序算法介绍——冒泡排序+插入排序+选择排序
12-21
冒泡排序相邻元素两两进行比较，每次比较结束都得到数组中最大的元素#冒泡排序def bubblesort(bubbleList): #外层循环，整个数组的长度 flag = True n = len(bubbleList) while(n): #内层循环，相邻两个数之间进行...
汇编语言实现冒泡排序算法（源码）
最新发布
04-25
本文详细介绍了使用x86架构汇编语言编写的一个复杂算法——冒泡排序算法的过程。文章首先概述了汇编语言在底层编程中的重要性，并强调了它在系统编程、嵌入式系统开发以及性能优化中的不可替代的作用。随后，通过...
数据结构和算法分析之排序算法--交换排序篇（冒泡排序和快速排序）
CSDN_564174144的博客
08-07 706
1. 交换排序–冒泡排序基本思想： 在要排序的一组数中，对当前未排序好的范围全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的数往上冒，俗称冒泡。 总结：每当两相邻的数比较后发现他们的排序与排序要求相反时，就将他们互换。嵌套排序完成整个冒泡过程冒泡排序的示例： 算法的实现： 1、每次排序把最大的数排在最后一个; 2、然后下次排序可以少计算一次，因此是j-i;
算法设计和复杂性理论学习笔记_2(数学基础)
zCGr_GzGy的专栏
09-19 1068
函数的渐进界 函数的渐进界反映了函数收敛的速度（可以是无穷）。在算法分析中，我们研究一个算法的复杂度在输入实例规模n增长的情况下的变化趋势，是算法好坏的一个重要指标。 定义： 递推方程的求解方法 求解递推方程，有熟知的换元法，错位相减法，特征方程法等常用方法之外，课堂上还介绍了原来没有接触过的二叉树法，猜测法，以及主定理（MasterTheorem）,在算法分析中，有些时候遇到
整数因子分解问题
jiang_1603的博客
03-25 6485
Problem Description 大于1的正整数n可以分解为：n=x1*x2*…*xm。例如，当n=12 时，共有8 种不同的分解式： 12=12； 12=6*2； 12=4*3； 12=3*4； 12=3*2*2； 12=2*6； 12=2*3*2； 12=2*2*3。 对于给定的正整数n，计算n共有多少种不同的分解式。 Input 输入数据只有一行，有1个正整数n (1≤n≤200...
算法设计与分析——子集元素之和
jiang_1603的博客
02-25 1283
上一题刚明白过来，下一题又来了： 子集？元素之和？ 我首先想到的是用归并排序的思想，然后一想，啊，不对，像{1, 10}这样的怎么办，嘤嘤嘤 老师又给我们点拨了：集合里每个元素都是平等的，那么在所有子集中每个元素出现的次数都是相同的。 加法能去掉括号算吗？能。加法能提取公倍数吗？能。 所以假设每个元素出现的次数为k，那么结果即为k * (1 + 2 + 3 + ... 10) = k...
算法设计与分析——分苹果问题(运筹学)
jiang_1603的博客
02-25 1269
今天是算法设计与分析这门课程的第一次课，比想象中的有趣。一上来老师就给我们出了几个算法题，毕竟大一在ACM呆过，题目看着甚是眼熟，至于解法差不多都忘了。老师给我们讲解了一下，感觉颇有意思。看题： 我非常确定以前在学校OJ上做过这种题目。。 老师说把问题具体化，让m=2，甲乙两人分苹果。那么，为了保证甲能赢，甲在倒数第二次拿完苹果后应该要剩下3个苹果(至关重要)。那么甲倒数第三次拿完呢，要剩...
[腾讯编程题] 贪吃的小Q
jiang_1603的博客
03-06 563
时间限制：1秒 空间限制：32768K 小Q的父母要出差N天，走之前给小Q留下了M块巧克力。小Q决定每天吃的巧克力数量不少于前一天吃的一半，但是他又不想在父母回来之前的某一天没有巧克力吃，请问他第一天最多能吃多少块巧克力 输入描述: 每个输入包含一个测试用例。 每个测试用例的第一行包含两个正整数，表示父母出差的天数N(N<=50000)和巧克力的数量M(N<=M<=10...
石子合并问题
jiang_1603的博客
04-21 503
Problem Description 在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。 对于给定n堆石子,计算合并成一堆的最小得分和最大得分。 Input 输入数据的第1行是正整数n，1≤n≤100，表示有n堆石子。第二行有n...
多元Huffman编码问题
jiang_1603的博客
04-23 396
Problem Description 在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2 堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大总费用和最小总费用。 对于给定n堆石子,计算合并成一堆的最大总费用和最小总费用。 Input 输入数据的第1 行有2 个正整数n和k（n≤100000，k≤1000...
排序算法——冒泡排序（c语言）
09-14
冒泡排序是一种简单的排序算法，它重复地遍历待排序的元素，比较相邻元素的大小，如果顺序错误就交换它们，直到没有需要交换的元素为止。下面是冒泡排序的C语言实现： ```c void bubbleSort(int arr[], int n) { ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值