ACM学习<3>
1.冒泡排序:
#include <iostream> #include <time.h> #define SIZE 10 using namespace std; void BubbleSort(int *a,int len) { int temp; for(int i=0;i<len-1;i++) { for(int j=len-1;j>i;j--) { if(a[j-1]>a[j]) { temp=a[j]; a[j]=a[j-1]; a[j-1]=temp; } } cout<<i<<":"; for(int k=0;k<len;k++) { cout<<a[k]<<" "; } cout<<endl; } } int main() { int shuzu[SIZE]; srand(time(NULL));//随机种子 for(int i=0;i<SIZE;i++) { shuzu[i]=rand()/1000+100; } cout<<"old:"; for(int i=0;i<SIZE;i++) { cout<<shuzu[i]<<" "; } cout<<endl; BubbleSort(shuzu,SIZE); cout<<"now:"; for(int i=0;i<SIZE;i++) { cout<<shuzu[i]<<" "; } cout<<endl; } |
#include <iostream> #include <time.h> using namespace std; #define SIZE 10 void SelectionSort(int *a,int len) { int temp,k; for(int i=0;i<len-1;i++) { k=i; for(int j=i+1;j<len-1;j++) { if(a[j]<a[k]) k=j; } if(k!=i)//交换 { temp=a[k]; a[k]=a[i]; a[i]=temp; } } } int main() { int shuzu[SIZE]; srand(time(NULL)); for(int i=0;i<SIZE;i++) { shuzu[i]=rand()/1000+100; } cout<<"old:"; for(int i=0;i<SIZE;i++) { cout<<shuzu[i]<<" "; } cout<<endl; SelectionSort(shuzu,SIZE); cout<<"now:"; for(int i=0;i<SIZE;i++) { cout<<shuzu[i]<<" "; } cout<<endl; } |
#include <iostream> #include <time.h> #define SIZE 10 using namespace std; void InsertionSort(int *a,int len) { int temp,j,i,k; for(i=1;i<len;i++) { //temp=a[i],a[j+1]=a[j];a[j+1]=temp;就是个交换。 判断 j-- 为逻辑 temp=a[i], j=i-1; while(j>=0 && temp<a[j]) { a[j+1]=a[j]; j--; } a[j+1]=temp; } } int main() { int arr[SIZE]; srand(time(NULL)); for(int i=0;i<SIZE;i++) { arr[i]=rand()/1000+100; } cout<<"old:"; for(int j=0;j<SIZE;j++) { cout<<arr[j]<<" "; } cout<<endl; InsertionSort(arr,SIZE); cout<<"now:"; for(int k=0;k<SIZE;k++) { cout<<arr[k]<<" "; } cout<<endl; } |
#include <iostream> #include <time.h> using namespace std; #define SIZE 10 void ShellSrot(int *a,int len) |
ACM学习<3>的更多相关文章
- ACM学习-POJ-1143-Number Game
菜鸟学习ACM,纪录自己成长过程中的点滴. 学习的路上,与君共勉. ACM学习-POJ-1143-Number Game Number Game Time Limit: 1000MS Memory ...
- ACM学习-POJ-1125-Stockbroker Grapevine
菜鸟学习ACM,纪录自己成长过程中的点滴. 学习的路上,与君共勉. ACM学习-POJ-1125-Stockbroker Grapevine Stockbroker Grapevine Time Li ...
- ACM学习-POJ-1003-Hangover
菜鸟学习ACM,纪录自己成长过程中的点滴. 学习的路上,与君共勉. ACM学习-POJ-1003-Hangover Hangover Time Limit: 1000MS Memory Limit ...
- ACM学习-POJ-1004-Financial Management
菜鸟学习ACM,纪录自己成长过程中的点滴. 学习的路上,与君共勉. ACM学习-POJ-1003-Financial Management Financial Management Time Limi ...
- acm学习指引
acm学习心得及书籍推荐 一般要做到50行以内的程序不用调试.100行以内的二分钟内调试成功.acm主要是考算法的,主要时间是花在思考算法上,不是花在写程序与debug上. 下面给个计划练练: 第 ...
- ACM学习
转:ACM大量习题题库 ACM大量习题题库 现在网上有许多题库,大多是可以在线评测,所以叫做Online Judge.除了USACO是为IOI准备外,其余几乎全部是大学的ACM竞赛题库. US ...
- 完成了C++作业,本博客现在开始全面记录acm学习历程,真正的acm之路,现在开始
以下以目前遇到题目开始记录,按发布时间排序 ACM之递推递归 ACM之数学题 拓扑排序 ACM之最短路径做题笔记与记录 STL学习笔记不(定期更新) 八皇后问题解题报告
- ACM学习历程—HDU 5512 Pagodas(数学)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5512 学习菊苣的博客,只粘链接,不粘题目描述了. 题目大意就是给了初始的集合{a, b},然后取集合里 ...
- ACM学习历程—HDU5521 Meeting(图论)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5521 学习菊苣的博客,只粘链接,不粘题目描述了. 题目大意就是一个人从1开始走,一个人从n开始走.让最 ...
- ACM学习网站、
转载:http://www.cnblogs.com/zhourongqing/archive/2012/05/24/2516180.html http://61.187.179.132/JudgeOn ...
随机推荐
- PHP开发——基础
简介 l PHP Hypertext Preprocessor 超文本预处理器,是嵌入到HTML文件中的服务器端的脚本语言: l 一个PHP文件中,可以包含多种代码:HTML.CSS.JS.Jqu ...
- python实现FTP服务器
https://www.cnblogs.com/huangxm/p/6274645.html
- 特殊篮子问题——C语言暴力破解
You are given N baskets of gold coins. The baskets are numbered from 1 to N. In all except one of th ...
- rabbitmq shovel插件
官网说明https://www.rabbitmq.com/shovel.html#management-status 启用shovel插件命令: rabbitmq-plugins enable rab ...
- Julia 下载 安装 juno 开发环境搭建
Windows平台 Julia 的官网 (https://julialang.org) 下载链接(https://julialang.org/downloads) 下载完成后,如果想安装在 C 盘,则 ...
- assetBundle 中的prefeb资源图片显示粉色方框
assetBundle打包的资源是有平台属性的,当移动端iOS或者Android AssetBundle资源 在editor 加载的时候,比如TextMeshPro中的字体就不能正确加载 pc端调试, ...
- Maven学习 一 概念介绍
一 Maven是什么 Maven是一个Apache公司的开源项目,主要有两个作用:(1)是项目构建工具.(2)是用来管理java程序中jar包的依赖. 它包含了一个项目对象模型(Project Obj ...
- sleep() 和 wait() 区别
sleep()不释放同步锁,wait()释放同步锁 sleep()的作用是让线程休眠指定的时间,时间到后自动恢复线程执行.运行的主动权是由线程决定的. wait()可以用notify()直接唤起,运行 ...
- IOS内存管理详解
一. 基本原理 1. 什么是内存管理 移动设备的内存极其有限,每个app所能占用的内存是有限制的 当app所占用的内存较多时,系统会发出内存警告,这时得回收一些不需要再使用的内存空 ...
- shell 命令 if elif else fi 用法
#! /bin/bash if Iam; then echo "it worked two" else ls echo "I am in the else" f ...