摘要: 冒泡排序的基本思想:从数列的第一个数开始,把第1个数和第二个数比较,如果第一个比第二个大,就交换两个数的位置(从小到大排序时),然后比较第二个数字和第三个数字的大小,直到比较到最后一位,我们的第一趟排序结束,此时最大值就会出现在最后面。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶 阅读全文
posted @ 2018-07-16 10:40 Hankercat 阅读(334) 评论(0) 推荐(0)
摘要: 1 #include 2 #include 3 using namespace std; 4 int a[101],b[101],c[101],i; 5 //输入函数 6 void init(int a[]){ 7 string s; 8 cin>>s; 9 a[0]=s.length(); 10 for(i=1;i0;i--) 21 ... 阅读全文
posted @ 2019-01-28 20:42 Hankercat 阅读(5436) 评论(0) 推荐(3)
摘要: 选择排序的基本思想是:每一趟从待排序的数据中找到最小值和待排序的第一个数交换位置; 选择排序是不稳定排序:例如数据4 3 4 1,第一趟排序就会把第一个4放在末位了。 选择排序的具体流程如下: 初始数据: [7 6 3 1 2 4 5] 第一趟: 1 [6 3 7 2 4 5] 第二趟: 1 2 [ 阅读全文
posted @ 2018-07-02 17:28 Hankercat 阅读(129) 评论(0) 推荐(0)
摘要: 【问题描述】 输入两个正整数,求它们的商。 【样例输入】 6250000000000000000000000000000025 【样例输出】 2500000000000000000000000000000 阅读全文
posted @ 2018-06-28 16:59 Hankercat 阅读(440) 评论(0) 推荐(0)
摘要: 【问题描述】 输入两个正整数,求他们的乘积。 【样例输入】 111111111111111111111111111111111111111111111 【样例输出】 12345679012345679012344320987654320987654321 阅读全文
posted @ 2018-06-28 16:36 Hankercat 阅读(153) 评论(0) 推荐(0)
摘要: 【问题描述】 输入两个正整数,求他们的差。 【样例输入】 23456789723456789123456789123456789 【样例输出】 -99999999400000000 阅读全文
posted @ 2018-06-28 15:40 Hankercat 阅读(167) 评论(0) 推荐(0)
摘要: 【问题描述】 输入两个正整数,求他们的和。 【样例输入】 1234567898765432123456789 9876543212345678987654321 【样例输出】 11111111111111111111111110 阅读全文
posted @ 2017-12-22 11:43 Hankercat 阅读(183) 评论(1) 推荐(0)