当前位置:首页 » 编程语言 » c语言53

c语言53

发布时间: 2025-08-08 19:20:12

‘壹’ C语言中快速排序法的原理及应用

“快速排序法”使用的是递归原理,下面我结合一个例子来说明“快速排序法”的原理。首先给出一个数组{53,12,98,63,18,72,80,46, 32,21},先找到第一个数--53,把它作为中间值,也就是说,要把53放在一个位置,使得它左边的值比它小,右边的值比它大。{21,12,32, 46,18,53,80,72,63,98},这样一个数组的排序就变成了两个小数组的排序--53左边的数组和53右边的数组,而这两个数组继续用同样的方式继续下去,一直到顺序完全正确。

一般来说,冒泡法是程序员最先接触的排序方法,它的优点是原理简单,编程实现容易,但它的缺点就是--程序的大忌--速度太慢。

附上快速排序代码:

#include<stdio.h>
voidquicksort(inta[],intleft,intright)
{
inti,j,temp;
i=left;
j=right;
temp=a[left];
if(left>right)
return;
while(i!=j)
{
while(a[j]>=temp&&j>i)
j--;
if(j>i)
a[i++]=a[j];
while(a[i]<=temp&&j>i)
i++;
if(j>i)
a[j--]=a[i];

}
a[i]=temp;
quicksort(a,left,i-1);
quicksort(a,i+1,right);
}
voidmain()
{
inta[]={53,12,98,63,18,72,80,46,32,21};
inti;
quicksort(a,0,9);
/*排好序的结果*/
for(i=0;i<10;i++)
printf("%4d ",a[i]);
}

‘贰’ C语言中'5'表示什么

如果这个5是用单引号引起的 就表示是一个字符 不是应该就是一个常量

‘叁’ C语言中字符五等于多少,怎么看的

C语言中字符'5' 对应的int类型是53.

字符:0-9 对应: 48-57

字符:A-Z 对应: 65-90

字符:a-z对应: 97-122

详细列表可查ASCII码表

热点内容
ftp登陆windows 发布:2025-08-30 07:36:32 浏览:714
word脚本错误 发布:2025-08-30 07:34:11 浏览:371
php获取协议 发布:2025-08-30 07:33:16 浏览:748
编译时出现 发布:2025-08-30 07:23:58 浏览:32
汽车配置有哪些坑爹 发布:2025-08-30 07:23:57 浏览:417
服务器的零件和电脑一样吗 发布:2025-08-30 07:23:23 浏览:37
安卓如何查看界面是原声还是网页 发布:2025-08-30 07:19:11 浏览:731
钙红如何配置钙红指示剂 发布:2025-08-30 06:45:41 浏览:661
安卓测量员为什么不能加载摄像头 发布:2025-08-30 06:40:35 浏览:582
scratch编程网 发布:2025-08-30 06:40:00 浏览:559