谁与争锋，再发一个排序法。

C/C++ > C++ 语言
收藏 回复
[问题点数：20分]
更多帖子
私信 空间 博客
版主
智者知已应修善业
等级
本版专家分：1251
勋章
Blank
签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
结帖率 97.65%
C++三位状态比较排序 

修改错误后的排序截图

还有待优化的地方后续
只看楼主 引用 举报 楼主 收起
展开阅读全文
更多帖子
私信 空间 博客
版主
智者知已应修善业
等级
本版专家分：1251
勋章
Blank
签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
修改的错误为添加如下判断


	if (A > C)

		J = A, A = C, C = J, k = true;
只看TA 引用 举报 #1得分 0
更多帖子
私信 空间 博客
版主
智者知已应修善业
等级
本版专家分：1251
勋章
Blank
签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
测试用例


	int aa[] = { 99, 9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1, 

		99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 33,

		3, 22, 2, 11, 1, 99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 55,

		5, 44, 4, 33, 3, 22, 2, 11, 1, 99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77,

		7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1, 99, 9, 88, 8, 77, 7, 66, 6,

		9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1, 99, 9, 88, 8,

		77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1, 

		99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 

		6, 9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1, 2, 11, 1,

		99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33,

		3, 22, 2, 11, 1, 99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 55,

		5, 44, 4, 33, 3, 22, 2, 11, 1, 99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77,

		7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1, 99, 9, 88, 8, 77, 7, 66, 6,

		9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1, 99, 9, 88, 8,

		77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1,

		99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 

		6, 9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1, 2, 11, 1,

		99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 33,

		3, 22, 2, 11, 1, 99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 55,

		5, 44, 4, 33, 3, 22, 2, 11, 1, 99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77,

		7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1, 99, 9, 88, 8, 77, 7, 66, 6,

		9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1, 99, 9, 88, 8,

		77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1,

		99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 

		6, 9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1, 2, 11, 1,

		99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 33,

		3, 22, 2, 11, 1, 99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 55,

		5, 44, 4, 33, 3, 22, 2, 11, 1, 99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77,

		7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1, 99, 9, 88, 8, 77, 7, 66, 6,

		9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1, 99, 9, 88, 8,

		77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1,

		99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66,

		6, 9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1, 2, 11, 1,

		99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 33,

		3, 22, 2, 11, 1, 99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 55,

		5, 44, 4, 33, 3, 22, 2, 11, 1, 99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77,

		7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1, 99, 9, 88, 8, 77, 7, 66, 6,

		9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1, 99, 9, 88, 8,

		77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1,

		99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66,

		6, 9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1, 2, 11, 1,

		99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 33,

		3, 22, 2, 11, 1, 99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 55,

		5, 44, 4, 33, 3, 22, 2, 11, 1, 99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77,

		7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1, 99, 9, 88, 8, 77, 7, 66, 6,

		9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1, 99, 9, 88, 8,

		77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1,

		99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6 },

		xu = 0, ci = 0, j = 0, jian = 0, lian = sizeof(aa) / sizeof(aa[0]); bool k = false;
只看TA 引用 举报 #2得分 0
更多帖子
私信 空间 博客
taodm
等级
本版专家分：78098
勋章
Blank
黄花 2007年4月 C/C++大版内专家分月排行榜第二
2007年3月 C/C++大版内专家分月排行榜第二
2007年2月 C/C++大版内专家分月排行榜第二
2007年1月 C/C++大版内专家分月排行榜第二
2006年12月 C/C++大版内专家分月排行榜第二
Blank
蓝花 2007年9月 C/C++大版内专家分月排行榜第三
2007年8月 C/C++大版内专家分月排行榜第三
2006年11月 C/C++大版内专家分月排行榜第三
说说你的时间复杂度和空间复杂度吧
只看TA 引用 举报 #3得分 0
更多帖子
私信 空间 博客
版主
智者知已应修善业
等级
本版专家分：1251
勋章
Blank
签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
目前注重在遍历次数上，空间复杂度就是数组本身+一个临时交换数据用的变量，比快排栈空间+数组空间要少，程序也不算复杂。
目前关注的是一遍历能整理2个数据，因此，经过多次测试，完成排序所遍历基本为数组一半的量，最多能达到一遍历整理3个数据，遍历为数组的1/3量。
只看TA 引用 举报 #4得分 0
收起
收藏 回复
智者知已应修善业

等级：

Blank
签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
关注 私信 TA的帖子
排序算法（1）选择排序法

选择排序就是当n个数字需要由大到小排序时，首先以第1个位置的数字，依次与2、3、4......n个位置的数字作比较。如果第1个位置的数字大于或等于某一个位置的数字，则两个位置的数字不变，反之则将两个位置的数字进行...

JS排序算法：冒泡法、快速排序法、选择排序法、插入排序法、哈希排序

JS排序算法：冒泡法、快速排序法、选择排序法、插入排序法、哈希排序//生成数组 var arr = new Array(1000); for (var i = 0; i ; i++) { arr[i] = (Math.round(Math.random() * 1000)); }1.冒泡法 排序思想：...

第一行包含一个正整数n，表示老师给出的序列有n个数,接下来有n行，每行一个正整数k，为序列中每一个元素的...

计数排序法（桶排序） 输入描述: 第一行包含一个正整数n，表示老师给出的序列有n个数。接下来有n行，每行一个正整数k，为序列中每一个元素的值。(1 ≤ n ≤ 105，1 ≤ k ≤ n)输出描述: 输出一行，为去重排序后的...

冒泡排序

冒泡排序是一种比较简单的排序算法，它循环走过需要排序的元素，依次比较相邻的两个元素，如果顺序错误就交换，直至没有元素交换，完成排序。 若对n个人进行排序，我们需要n-1次比较，所以第k次比较需要进行n-k次...

Python杂谈 | (1)Python列表合并、去重和排序

目录   一.列表合并--append() 二.... 三....四....五.列表排序 ...一....2.列表对象的append()可以将另一个列表追加到当前列表中,作为当前列表的一个元素。 二.列表合并--extend() 与append()不同，e...

10种排序算法比较（直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数...

一、比较目的:        由于《数据结构》课本中各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。所以我希望通过随机数据去比较各种算法的关键字比较次数和...

Java二维数组排序

Java二维数组排序

C语言 冒泡法排序，选择法排序和插入排序

实例1 冒泡法排序 数组中有N个整数，用冒泡法将它们从小到大（或从大到小）排序。 ...冒泡法排序是C语言教材中已经介绍过的排序方法，与其他排序方法比较起来，冒泡法效率是最低的，但因其算法

C++编写一个程序，用同一个函数名对n个数据进行从小到大的排序，数据类型可以是整型，单精度实型，双精度...

#include <iostream> using namespace std; void sort(int a[],int n) { int temp; for(int i=0;i<n;i++) for(int j=i+1;j<n;j++) { if(a[i]>a[j]) { temp=a[i]; a[i]=a[j];...void ...

快速排序

快速排序

python-列表元素绝对值排序

输入一个列表，要求列表中的每个元素都为整数； 将列表中的所有元素按照它们的绝对值大小进行排序，绝对值相同的还保持原来的相对位置，打印排序后的列表（绝对值大小仅作为排序依据，打印出的列表中元素仍为原列表...

Python列表排序 list.sort方法和内置函数sorted

很多时候我们获取到一个列表后,这个列表并不满足我们的需求,我们需要的是一个有特殊顺序的列表. 这时候就可以使用list.sort方法和内置函数sorted,本文就是介绍list.sort方法和sorted内置函数的使用方法和区别. 一...

排序（一）冒泡排序法

冒泡排序法 稳定性： 稳定 所谓排序算法的稳定性，指当原始数据中存在多个相同的值时，在排序后这些值的相对...遍历原始数据，从第一个数开始，到倒数第二个数结束，比较这个数和下一个数的大小，如果这个数比下一...

层次分析法

层次分析法（Analytic Hierarchy Process ，简称 AHP ）是对一些较为复杂、较为模糊的问题作出决策的简易方法，它特别适用于那些难于完全定量分析的问题。它是美国运筹学家T. L. Saaty 教授于上世纪 70 年代初期提出...

程序员那些必须掌握的排序算法(上)

算法也是一个争论了很久的话题，程序员到底该不该掌握算法？不同的人有不同的答案，而事实上，很多公司都对算法有一定的要求，有些公司直接在面试的时候便会要求面试者手写算法题。这就对程序员的技术要求产生了很大...

冒泡排序法

冒泡排序法 冒泡排序法原理示意图 public static void ArraySortTest() { int[] ages= {21,27,31,19,50,32,16,25}; System.out.println(Arrays.toString(ages)); //控制比较轮数 for(int i=1;i<ages....

数据结构与算法中的经典算法

一、概述性参考 数据结构与算法之经典算法 常见数据结构与算法整理总结（上） 常见数据结构与算法整理总结（下） 二、针对性参考 1) 排序 数据结构与算法之经典排序 2)二叉树 数据结构与算法之二叉树+...

一个有趣的排序算法—睡眠排序

（尊重劳动成果，转载请注明出处：...今天看到了这么一个排序方法，是感觉有点好玩，它的基本思想是： 主要是根据CPU的调度算法实现的，对一组数据进行排序，不能存在负数值，这个数是多...

C++用快速排序法对一组数据进行从小到大排列

快速排序法：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分的所有数据要小，然后再按此方法对这两部分数据分别进行快速排序（此过程可以用到函数递归的方法）。 #include #...

C——用冒泡排序法、选择排序法对1随机输入的10个整数从小到大排序

冒泡排序法 #include &amp;amp;lt;stdio.h&amp;amp;gt; int main() { int i,j,t,a[10]; for(i=0;i&amp;amp;lt;10;i++) { scanf(&amp;quot;%d&amp;quot;,&amp;amp;amp;a[i]); } for(i=...

冒泡排序法（C++实现）

用户从键盘输入N，然后输入N个实数，使用冒泡排序方法对这N个元素排序，输出排序后的数据。 何谓冒泡排序法 (1)两两比较相邻元素A(I)和A(I+1)(I=1,2,…N-1),如果A(I)>A(I+1),则交换A(I)和A(I+1)的位置； (2)对...

最脑残的排序算法-睡眠排序法

package com.sleep; /** * @author 第三女神程忆难 * @CSDN ... */ public class Main { public static void main(String[] args) { ... int[] arr = {1, 9, 2, 8, 8, 3, 6, 4, 5, 7};... new SleepTh

习题 7.15 写几个函数：1.输入10个职工的姓名和...2.按职工号由小到大顺序排序，姓名顺序也随之调整；。。。

C程序设计（第四版）谭浩强 习题7.15 个人...3. 要求输入一个职工号，用折半查找法找出该职工的姓名，从主函数输入要查找的职工号，输出该职工姓名。代码块：#include #include <string.h>void input (char na[][20]

用选择法对10个数进行排序（代码分析见注释）

/*用选择法对10个数进行排序*/ #include<stdio.h> #define N 10 main() { int i,j,min;/*定义变量i,j,min*/ float a[N],temp;/*定义数组，中间值*/ printf("请输入10个数：\n");/*输入提示信息*/ ...

（c语言）选择排序法和冒泡排序法

给定一个数组（或者输入一个数组），分别运用选择排序法和冒泡排序法将所要的结果输出。 程序分析：  选择排序 1>.对于选择排序，首先理解排序的思想。给定一个数组，这种思想首先假定数组的首元素为最大（最小）的...

编写一个程序，用同一个函数名对n个数据进行从小到大排序，数据类型可以是整形，单精度，双精度。...

#include  #include using namespace std; int main() { int pl(int *q,int n); double pl(double *p,int n); float pl(float *p,int n); int a,n; cout cin>>a; cout请输入您需要比较数据...cout请输入

Java - 用Java写一个冒泡排序。

冒泡排序几乎是个程序员都写得出来，但是面试的时候如何写一个高逼格的冒泡排序却不是每个人都能做到，下面提供一个参考代码： package chimomo.learning.java.algorithm.sort; import java.uti...

Java冒泡排序法和选择排序法

冒泡排序法和选择排序法冒泡排序法概念: 从前向后(或从后向前)依次比较相邻的元素，若发现逆顺序，则交换。小的向前换，大的向后换，像水底的气泡逐渐向上冒，顾名思义冒泡排序法。 通俗一点就是把大的往上挪！...

输入10个数，用冒泡法实现排序。(c语言)

#define _CRT_SECURE_NO_WARNINGS #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; //实现两个数的交换 void swap(int *a,int *...#define Length 10 //定义一个常量 ...//输入10个数，并用冒泡法...

Java 选择排序法

 选择排序原理即是，遍历元素找到一个最小（或最大）的元素，把它放在第一个位置，然后再在剩余元素中找到最小（或最大）的元素，把它放在第二个位置，依次下去，完成排序。 时间复杂度  选择排序的时间复杂度为...

相关热词 c#dll vb 调用 c# outlook c#修改表数据 c# 子窗体值返给父窗体 c# label 格式化 c# 程序如何控制摄像头 c# 获取运行时间 c#知识点结构图 微软c# c#解析owl