欢迎加入我们，一同切磋技术 &
用户名： &&&
密　码： &
共有 5079 人关注过本帖
标题：二维数组选择法排序法
等　级：论坛游民
帖　子：11
专家分：19
结帖率：100%
&&已结贴√
&&问题点数：5&&回复次数：6&&&
二维数组选择法排序法
不知有没有做正确？有什么问题需要改正
程序如下：
#include&stdio.h&
int main()
&&& int a[2][10],j,i,k,f,temp,p;
&&& for(i=0;i&2;i++)
&&&&&for(j=0;j&10;j++)
&&&&&&&&&scanf(&%d&,&a[i][j]);
&&& for(i=0;i&2;i++)
&&&&&& for(k=0;k&10;k++)
&&&&&&&&&{&&&p=k;
&&&&&&&&&&&& for(f=k+1;f&10;f++)
&&&&&&&&&&&&
&&&&&&&&&&&& if(a[i][p]&a[i][f])
&&&&&&&&&&&&&&&&&p=f;
&&&&&&&&&&&& if(p!=k)
&&&&&&&&&&&& {
&&&&&&&&&&&&&&&&&temp=a[i][k];
&&&&&&&&&&&&&&&&&a[i][k]=a[i][p];
&&&&&&&&&&&&&&&&&a[i][p]=
&&&&&&&&&&&& }
&&&&&&&&&}
&&& for(i=0;i&2;i++)
&&& {&&&printf(&\n&);
&&&&&&&&for(j=0;j&10;j++)
&&&&&&&&&printf(&%4d&,a[i][j]);
搜索更多相关主题的帖子:
等　级：论坛游侠
帖　子：53
专家分：135
附件: 您没有浏览附件的权限，请
来　自：西安
等　级：新手上路
帖　子：37
貌似可以两个都实行，这是我编译的结果，
附件: 您没有浏览附件的权限，请
收到的鲜花
寄意寒星荃不察，我以我血荐轩辕。
等　级：贵宾
威　望：24
帖　子：1672
专家分：7284
每行从大到小排，没看出问题，未编译。
www.qunxingw.wang
来　自：河南省南阳市
等　级：论坛游侠
帖　子：156
专家分：162
我运行了一下，第一位的飞信截图，我想知道是怎么得到的，我能得到你的效果是靠键盘输入的，而不是形同运行出来的。代码是没有错误的，我想是逻辑性的错误吧？！请高手为我等指点迷津！
等　级：论坛游侠
帖　子：53
专家分：135
回复 5楼 尹金魁2031
只是改了下数组维数，输入方便，没改动程序
程序代码：#include&stdio.h&
#include&stdlib.h&
#define N 4
int main()
&&& int a[<font color=#][N],j,i,k,f,temp,p;
&&& for(i=<font color=#;i&<font color=#;i++)
&&&&&for(j=<font color=#;j&N;j++)
&&&&&&&&&scanf(&%d&,&a[i][j]);
&&& for(i=<font color=#;i&<font color=#;i++)
&&&&&& for(k=<font color=#;k&N;k++)
&&&&&&&&&{&&&p=k;
&&&&&&&&&&&& for(f=k+<font color=#;f&N;f++)
&&&&&&&&&&&& if(a[i][p]&a[i][f])
&&&&&&&&&&&&&&&&&p=f;
&&&&&&&&&&&& if(p!=k)
&&&&&&&&&&&& {
&&&&&&&&&&&&&&&&&temp=a[i][k];
&&&&&&&&&&&&&&&&&a[i][k]=a[i][p];
&&&&&&&&&&&&&&&&&a[i][p]=
&&&&&&&&&&&& }
&&&&&&&&&}
&&& for(i=<font color=#;i&<font color=#;i++)
&&& {&&&printf(&\n&);
&&&&&&&&for(j=<font color=#;j&N;j++)
&&&&&&&&&printf(&<font color=#d&,a[i][j]);
return <font color=#;
system(&pause&);
//getch();
来　自：河南省南阳市
等　级：论坛游侠
帖　子：156
专家分：162
我仔细看了一遍，在后面的getch()出出了问题，应该改为getchar(),然后运行，就会出现前面学长的截图的效果了。
版权所有，并保留所有权利。
Powered by , Processed in 0.068472 second(s), 8 queries.
Copyright&, BCCN.NET, All Rights Reserved博客访问： 301329
博文数量： 46
博客积分： 696
博客等级： 上士
技术积分： 727
注册时间：
分类： C/C++ 14:32:52
&&&&&& nn-1n-1jn-j
void BublleSort (int arr [], int count)
&&&&&&&&int i, j, temp;
&&&&&&&&for(j=0; j<count-1; j ) /* 冒泡法要排序n-1次*/
&&&&&&&&&&&&for(i=0; i<count-j-1; i )/* 值比较大的元素沉下去后，只把剩下的元素中的最大值再沉下去就可以啦 */
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&if(arr[i]>arr[i 1])/* 把值比较大的元素沉到底 */
&&&&&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&&&&&temp=arr[i 1];
&&&&&&&&&&&&&&&&&&&&arr[i 1]=arr[i];
&&&&&&&&&&&&&&&&&&&&arr[i]=temp;
&&&&&&&&&&&&&&&&}
&&&&&&&&&&&&}
&&&&&& IkikkiK
)折叠或打开
void InsertSort ( int arr[],int count)
&&&&&&& &&&&int i,j,temp;
&&&&&&&&for(i=1; i<count; i )//数组分两个部分，从第二个数组元素开始
&&&&&&&&&&&&temp = arr[i];//操作当前元素，先保存在其它变量中
&&&&&&&&&&&&for(j=i-1; j>-1&&arr[j]>temp;j--)//从当前元素的上一个元素开始查找合适的位置，一直查找到首元素
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&arr[i] = arr[j];
&&&&&&&&&&&&&&&&arr[j] = temp;
&&&&&&&&&&&&}
&&&&&&&&&&&&&
&&&&&& A[0]A[0]….A[9]A[0]A[1]A[1]~A[9]A[1]
&&&&&&&&&&&&&&&&
void SelectSort(int arr[], int count)
&&&&&&&&int i,j,min,temp;
&&&&&&&&for(i=0; i<count; i )
&&&&&&& &&&&{
&&&&&&&&&&&&min = arr[i];//以此元素为基准
&&&&&&&&&&&&for(j=i 1; j<count; j )//从j往前的数据都是排好的，所以从j开始往下找剩下的元素中最小的
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&if(min>arr[j])//把剩下元素中最小的那个放到arr[j]中
&&&&&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&&&&&temp = arr[j];
&&&&&&&&&&&&&&&&&&&&arr[j] = min;
&&&&&&&&&&&&&&&&&&&&min = temp;
&&&&&&&&&&&&&&&&}
&&&&&&&&&&&&}
&&&&&& 10000
)折叠或打开
#include <stdio.h>
#include<stdlib.h>
#include <sys/time.h>
#include <unistd.h>
#define MAX 6
int array[MAX];
int count = MAX;
/********创建数组，并输入元素************/
void BuildArray()
&&&&int a,i=0;
&&&&printf("请输入数组元素: ");
&&&&for(; i<count; i )
&&&&&&&&scanf("%d", &a);
&&&&&&&&array[i] = a;
&&&&printf("\n");
/**********遍历输出数组元素*************/
void Traverse(int arr[], int count)
&&&&int i;
&&&&printf("数组输出: ");
&&&&for(i=0; i<count; i )
&&&&&&&&printf("%d\t", arr[i]);
&&&&printf("\n");
void BublleSort(int arr[], int count)
&&&&int i,j,temp;
&&&&for(j=0; j<count-1; j ) /* 气泡法要排序n-1次*/
&&&&&&&&for(i=0; i<count-j-1; i )/* 值比较大的元素沉下去后，只把剩下的元素中的最大值再沉下去就可以啦 */
&&&&&&&&&&&&if(arr[i]>arr[i 1])/* 把值比较大的元素沉到底 */
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&temp=arr[i 1];
&&&&&&&&&&&&&&&&arr[i 1]=arr[i];
&&&&&&&&&&&&&&&&arr[i]=temp;
&&&&&&&&&&&&}
void InsertSort(int arr[],int count)
&&&&int i,j,temp;
&&&&for(i=1; i<count; i )//数组分两个部分，从第二个数组元素开始
&&&&&&&&temp = arr[i];//操作当前元素，先保存在其它变量中
&&&&&&&&for(j=i-1; j>-1&&arr[j]>temp;j--)//从当前元素的上一个元素开始查找合适的位置，一直查找到首元素
&&&&&&&&&&&&arr[i] = arr[j];
&&&&&&&&&&&&arr[j] = temp;
void SelectSort(int arr[], int count)
&&&&int i,j,min,temp;
&&&&for(i=0; i<count; i )
&&&&&&&&min = arr[i];//以此元素为基准
&&&&&&&&for(j=i 1; j<count; j )//从j往前的数据都是排好的，所以从j开始往下找剩下的元素中最小的
&&&&&&&&&&&&if(min>arr[j])//把剩下元素中最小的那个放到arr[j]中
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&temp = arr[j];
&&&&&&&&&&&&&&&&arr[j] = min;
&&&&&&&&&&&&&&&&min = temp;
&&&&&&&&&&&&}
int main()
&&&&int i;
&&&&struct timeval tv1,tv2;
&&&&struct timezone tz;
&&&&BuildArray();//创建数组
&&&&Traverse(array, count);//输出最初数组
&&&&gettimeofday(&tv1,&tz);
&&&&for(i=0;i<10000;i++)
&&&&&&&&BublleSort(array, count);//冒泡排序
&&&&gettimeofday(&tv2,&tz);
&&&&printf("%d:%d/n",tv2.tv_sec-tv1.tv_sec,tv2.tv_usec-tv1.tv_usec);
&&&&Traverse(array, count);//输出排序后的数组
&&&&gettimeofday(&tv1,&tz);
&&&&for(i=0;i<10000;i++)
&&&&&&&&InsertSort(array, count);//插入排序
&&&&gettimeofday(&tv2,&tz);
&&&&printf("%d:%d/n",tv2.tv_sec-tv1.tv_sec,tv2.tv_usec-tv1.tv_usec);
&&&&Traverse(array, count);//输出排序后的数组
&&&&gettimeofday(&tv1,&tz);
&&&&for(i=0;i<10000;i++)
&&&&&&&&SelectSort(array, count);//插入排序
&&&&gettimeofday (&tv2,&tz);
&&&&printf("%d:%d/n",tv2.tv_sec-tv1.tv_sec,tv2.tv_usec-tv1.tv_usec);
&&&&Traverse(array, count);//输出排序后的数组
&&&&return 0;
gcc –g –Wall sort_test.c –o sort_test
./sort_test
&&&&&&&&&&&&&&&&&&&&
阅读(24546) | 评论(1) | 转发(6) |
给主人留下些什么吧！~~
插入排序算法实现有问题，应当如下:void&InsertSort&(&int&arr[],int&count)&&&&{&&&&&&&&&&&&int&i,j,&&&&&&&&for(i=1;&i&&i&)//数组分两个部分，从第二个数组元素开始&&&&&&&&{&&&&&&&&&&&&temp&=&arr[i];//操作当前元素，先保存在其它变量中&&&&&&&&&&&&for(j=i-1;&j&
请登录后评论。C语言实现选择排序、冒泡排序和快速排序的代码示例
我的图书馆
C语言实现选择排序、冒泡排序和快速排序的代码示例
#include &stdio.h& #include &time.h& #include &windows.h& &&//快速排序，参数是数组，最低索引，最高索引(从0开始) void qSort(int a[], int low, int high){ &&int
&&int mid =//定义一个中索引，用于记录一次排序后确定位置的一个元素索引 &&int right =//记录最右元素索引 &&&&&&//默认中值是左值，现在要把凡是比中值大的元素放到中值左边 &&while(right & mid){//因此从右开始向中值遍历，到达中值时遍历结束 &&&&if (a[right] & a[mid])//如果右值比中值还小，说明他不该在右边，要把它放到左边 &&&&{ &&&&&&temp = a[mid];//所以先把中值的地盘腾出来 &&&&&&a[mid] = a[right];//把比中值小的那个数放在那儿 &&&&&&//中值没地方放，必须右移移位，但是直接右移会覆盖原来他右边的那个值 &&&&&&a[right] = a[++mid];//不过right索引的空间已经腾出来了，就把中值原来右边的值放到right &&&&&&a[mid] =//然后就可以把mid右移一位 &&&&} &&&&else{ &&&&&&right--;//否则的话说明right已然大于等于mid，不用移动，继续判断right左边那个数 &&&&} &&}//这样right与mid重合之时，退出循环，此时mid的位置已经确定了就是排完序后他的位置 &&&//因为他左边的都比他小，右边的都比他大 &&if (mid - low & 1)//如果low到mid之间还有两个或以上元素，还要对他们排序 &&{ &&&&qSort(a, low, mid - 1); &&} &&&&if (high - mid & 1)//右边那半也是一样 &&{ &&&&qSort(a, mid + 1, high); &&} } &&void sSort(int a[], int len){//选择排序，参数是数组名和元素个数 &&int i, j, m, &&for (i = 0; i & len - 1; i++)//从开始到倒数第二个元素 &&{ &&&&m =//先记录最左边的元素索引，假设他为最小 &&&&for (j = i + 1; j & j++)//从左往右遍历一直到最后 &&&&{ &&&&&&if (a[j] & a[m])//如果发现更小的元素 &&&&&&{ &&&&&&&&m =//记下这个元素的索引 &&&&&&} &&&&} &&&&if (m != i)//如果最小的元素不是开始那个，就需要把最小的换到最左边 &&&&{ &&&&&&temp = a[i]; &&&&&&a[i] = a[m]; &&&&&&a[m] = &&&&} &&} } &&void mSort(int a[], int len){//冒泡法排序，参数是数组名，元素个数 &&int i, j, &&for (i = 0; i & len - 1; i ++)//从开始到倒数第二个元素 &&{ &&&&for (j = 0; j & len - 1 - j++)//从头遍历到已序队列往前第二个 &&&&{ &&&&&&if (a[j] & a[j + 1])//如果元素比他的后一个大，则交换 &&&&&&{ &&&&&&&&temp = a[j]; &&&&&&&&a[j] = a[j + 1]; &&&&&&&&a[j + 1] = &&&&&&} &&&&}//一次遍历后最大元素放到最后面 &&} } &&int checkSorted(int a[], int len){//检查数组排序是否已经正确 &&int i; &&for (i = 0; i & len - 1; i++) &&{ &&&&if (a[i] & a[i + 1])//如果一个元素比他的下一个还要大，说明发生错误 &&&&{ &&&&&&return 0; &&&&} &&} &&return 1; } &&void main(){ &&int i, &&int a[99999]; &&&&clock_t begin, &&double
&&&&&&for (j = 0; j & 6; j++)//做6次测试 &&{ &&&&srand((int)time(0));//用时间做种，是每次数字都不同 &&&&for (i = 0; i & 99999; i++) &&&&{ &&&&&&a[i] = rand();//产生随机数放入数组 &&&&} &&&&&&&&&&begin = clock(); &&&&&&&&&&//qSort(a, 0, 99998);//1秒左右 &&&&//sSort(a, 99999);//20秒左右 &&&&mSort(a, 99999);//40秒左右 &&&&&&&&&&end = clock(); &&&&&&&&&&for (i = 0; i & 12; i++)//输出前面的几个排好序的元素 &&&&{ &&&&&&printf("%d ", a[i]); &&&&} &&&&&&cost = (double)(end - begin) / CLOCKS_PER_SEC;//计算排序时间 &&&&printf("...\t排序用时 %lf 秒 ", cost);//输出排序所用时间 &&&&&&if (checkSorted(a, 99999))//检查排序是否正确 &&&&{ &&&&&&printf("正确!\n"); &&&&}else{ &&&&&&printf("有错!\n"); &&&&} &&&&Sleep(1200);//暂停一下，使每次时间种子不同 &&} }&
TA的最新馆藏[转]&[转]&[转]&[转]&
喜欢该文的人也喜欢用户名：zhangshuo
访问量：7800
像狗一样的学习，像绅士一样地玩耍。
大官山小学
　　自我简介：
今日懒惰流下的口水，将会成为明日里伤心的泪水。
TA的其他文章
浏览：231　　赞：19浏览：106　　赞：7浏览：75　　赞：1
你可能喜欢
浏览：111　　赞：0浏览：68　　赞：0浏览：39　　赞：0浏览：56　　赞：0浏览：55　　赞：0
题解1717：算法10-9：简单选择排序 （C++描述）
　　作者: 　　
浏览：79　|　评论：0　|　赞：1　
原题链接：
解题思路:注意事项:参考代码:自己总结出了一条代码：//选择排序的基本思想是：
//每一趟比较过程中，
//在n-i+1(i=1,2,...,n-1)
//个记录中选取关键字最小的记录作为有序序列中的第i个记录。
//在多种选择排序中，
//最常用且形式最为简单的是简单选择排序。
#include&cstdio&
#include&iostream&
//&分类&--------------&内部比较排序
//&数据结构&----------&数组
//&最差时间复杂度&----&O(n^2)
//&最优时间复杂度&----&O(n^2)
//&平均时间复杂度&----&O(n^2)
//&所需辅助空间&------&O(1)
//&稳定性&------------&不稳定
using&namespace&
int&main()
&scanf(&%d&,&n);
&&&int&a[10005];
&&&&&for(int&i=1;i&=n;i++)
&&&&&&scanf(&%d&,&a[i]);
&&&&&for(int&i=1;i&n;i++)
&&&&&&&&&&&&{
&&&&&&&&&&&&&&int&min=i;
&&&&&&&&&&&&&&&for&(int&j=i+1;j&n+1;j++)
&&&&&&&&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&&&&&&&if(a[j]&a[min])
&&&&&&&&&&&&&&&&&&&&&&&min=j;
&&&&&&&&&&&&&&&&&&&}
&&&&&&&&&&&&&&&&swap(a[i],a[min]);
&&&&&&&&&&&&}
&&&&for(int&i=1;i&=n;i++)
&&&&&&&&printf(&%d&&,a[i]);&&
　　评论区c语言中选择法对数组内元素进行排序的程序是什么？举个例子具体解释一下……
本回答由提问者推荐
var sogou_ad_id=731547;
var sogou_ad_height=160;
var sogou_ad_width=690;}