锐客网

  1. 首页 > 睿知 > it技术 > >

c语言冒泡排序法代码函数 c语言冒泡排序法代码解释

冒泡IT技术

冒泡排序的C语言代码程序如下c语言冒泡排序法代码函数：
# include malloc.h
# include stdio.h
int main(void)
{
int i, j, t,num;
int * p;
printf("请输入要排序c语言冒泡排序法代码函数的数的个数:num=");
scanf("%d", num);
p= (int *)malloc(num* sizeof(int));
//输入要排序的数
for (i=0; inum;i)
{
printf("请输入第%d个要排序的数p[%d]=\n", i 1,i);
scanf("%d", p[i]);
}
//冒泡排序
for (i=0; inum-1;i)
{
for (j=0; jnum-1-i;j)
{
if (p[j]p[j 1])// 表示升序 表示降序
{
t = p[j];
p[j] = p[j 1];
p[j 1] = t;
}
}
}
//输出已经排序好的数
printf("输出已经排序好的数");
for (i=0; inum;i)
{
printf("%d ", p[i]);
}
printf("\n");
return 0;
}
程序运行结果c语言冒泡排序法代码函数：
随机输入十个数c语言冒泡排序法代码函数：
求 c语言选择排序法和 冒泡排序法代码？冒泡排序法的具体实现方法是这样的 ， 从数组的第一个元素`arr[0]`开始，两两比较**(`arr[n],arr[n 1]`)，如果前面的数大于后面的数（`arr[n]arr[n 1]`）,那么交换两个元素的位置，把大的数往后移动 。这样依次经过一轮比较以后，最大的数将会被交换到最后的位置（arr[n-1]） 。
C语言实现Bubblesort：
void bubblesort(int a[], int m)
{
int i,j;
int tmp;
int flag = 0;//设定标志，如果第一次循环比较时没有发生交换，则说明数组是升序排序，不用排序 ， 提前结束循环 。
for(i = 0; im; i)//外层循环控制循环次数
{
for(j = 0; jm-1-i; j)//内层循环控制每次循环里比较的次数 。
{
if(a[j]a[j 1])
{
tmp = a[j];
a[j] = a[j 1];
a[j 1] = tmp;
flag = 1;
}
}
if(0 == flag)
{
printf("No Sort\n");
break;
}
}
}
选择排序法的过程是，通**过比较 ， 选择出每一轮中最值元素，然后把他和这一轮中最最前面的元素交换**，所以这个算法关键是要记录每次比较的结果，即每次比较后最值位置（下标） 。
C语言实现（Selectionsort）
void selectionsort(int a[],int m)
{
int i,j;
int k;
int tmp;
for(i = 0; im-1; i)//控制循环次数 ， n个数需要n-1次循环
{
k = i;
for(j = i 1; jm ; j)
{
if(a[j]a[k])
k = j;
}
//i不等于k是就证明a[i]不是最小的，
//i等于k时证明a[i]就是本轮比较过程中最小的值
if(i != k)
{
tmp = a[i];
a[i] = a[k];
a[k] = tmp;
}
}
}
如何用c语言编写冒泡排序的程序？对拥有 n 个元素的数组 R[n] 进行 n-1 轮比较 。
第一轮，逐个比较 (R[1], R[2]),(R[2], R[3]),(R[3], R[4]),…….(R[N-1], R[N]) ， 最大的元素被移动到 R[n] 上 。
第二轮，逐个比较 (R[1], R[2]),(R[2], R[3]),(R[3], R[4]),…….(R[N-2], R[N-1])，次大的元素被移动到 R[n-1] 上 。
。。。。。。
以此类推，直到整个数组从小到大排序 。
具体的代码实现如下所示：
#include stdio.h
int main(){
int nums[10] = {4, 5, 2, 10, 7, 1, 8, 3, 6, 9};
int i, j, temp;
//冒泡排序算法：进行 n-1 轮比较
for(i=0; i10-1; i){
//每一轮比较前 n-1-i 个，也就是说，已经排序好的最后 i 个不用比较
for(j=0; j10-1-i; j){
if(nums[j]nums[j 1]){
temp = nums[j];
nums[j] = nums[j 1];
nums[j 1] = temp;
}
}
}
//输出排序后的数组
for(i=0; i10; i)
{
printf("%d ", nums[i]);
}
printf("\n");
return 0;
}
C语言冒泡排序法代码冒泡排序每一趟排序把最大的放在最右边 。
比如：
87 12 56 45 78
87和12交换：12 87 56 45 78
87和56交换：56 87 45 78
87和45交换：45 87 78
87和78交换：78 87
到此第一趟排序结束 ， 接下来的每一趟排序都是这样 。
#includestdio.h
void Print(int *num, int n)
{
int i;
for(i = 0; in; i)
【c语言冒泡排序法代码函数 c语言冒泡排序法代码解释】printf("%d ", num[i]);
puts("\n");
return;
}
void Bubble_Sort(int *num, int n)
{
int i, j;
for(i = 0; in; i)
{
for(j = 0; ijn - 1; j)
{
if(num[j]num[j1])
{
int temp = num[j];
num[j] = num[j1];
num[j1] = temp;
}
Print(num, n);
}
}
return;
}
int main()
{
int num[8] = {87, 12, 56, 45, 78};
Bubble_Sort(num, 5);
return 0;
}
c语言冒泡排序法代码冒泡法排序的原理是相邻的两个数进行比较，现在以“输入10个数，对它们按小到大的顺序排序”这道题，来展示冒泡法排序 。
#include
int main(){
int a[10]；
int i,j,t;
printf (" input 10 numbers: \n");
for (i=0；i＜10;i)
scanf("%d",a[i] );
printf ("\n");
for(j=0;j＜9；j)
for(i=0;i＜9-j;i)
if (a[i]＞a[i 1])
{t=a[i]；a[i]=a[i 1]；a[i 1]=t；}
printf("thesortednumbers:\n")；
for(i=0；i＜10；i)
printf( "%d",a[i]);
printf("\n");
return0;
}
C语言 冒泡排序法的代码#includestdio.h
void main()
{
int a[10];
int i,j,t;
printf("input 10 numbers:\n");
for(i=0;i10;i)
scanf("%d",a[i]);
for(j=0;j9;j) /*进行9次循环 实现9趟比较*/
for(i=0;i9-j;i) /*在每一趟中进行9-j次比较*/
if(a[i]a[i 1]) /*相邻两个数比较,想降序只要改成a[i]a[i 1]*/
{
t=a[i];
a[i]=a[i 1];
a[i 1]=t;
}
printf("the sorted numbers:\n");
for(i=0;i10;i)
printf(" %d",a[i]);
}
扩展资料c语言冒泡排序法代码函数：
冒泡排序算法的运作
1、比较相邻的元素 。如果第一个比第二个大（?。ヽ语言冒泡排序法代码函数，就交换c语言冒泡排序法代码函数他们两个 。
2、对每一对相邻元素作同样的工作c语言冒泡排序法代码函数，从开始第一对到结尾的最后一对 。这步做完后c语言冒泡排序法代码函数，最后的元素会是最大（?。┑氖?。
3、针对所有的元素重复以上的步骤 ， 除了最后已经选出的元素（有序） 。
4、持续每次对越来越少的元素（无序元素）重复上面的步骤，直到没有任何一对数字需要比较，则序列最终有序 。
简单的表示
#include stdio.h
void swap(int *i, int *j)
{
int temp = *i;
*i = *j;
*j = temp;
}
int main()
{
int a[10] = {2,1,4,5,6,9,7,8,7,7};
int i,j;
for (i = 0; i10; i)
{
for (j = 9; ji; j--)//从后往前冒泡
{
if (a[j]a[j-1])
{
swap(a[j], a[j-1]);
}
}
}
for (i = 0; i10; i)
{
printf("%d\n", a[i]);
}
return 0;
}
参考资料来源：冒泡排序-百度百科
c语言冒泡排序法代码函数的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于c语言冒泡排序法代码解释、c语言冒泡排序法代码函数的信息别忘了在本站进行查找喔 。

    推荐阅读


    上一篇：如何在C语言中创建一个服务器端？ c怎么做一个服务器端

    下一篇：redis使用什么协议 redis实现tcp代理