冒泡算法对动态数组排序
来源:互联网 发布:java中实现杨辉三角 编辑:程序博客网 时间:2024/06/06 08:58
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
void swap(int&,int&);
void sort(int* ,int n);
int main()
{
int *array1 = 0, num, i;
printf("please input the number of element: ");
scanf("%d", &num);
// 申请动态数组使用的内存块
array1 = (int *)malloc(sizeof(int)*num);
if (array1 == 0) // 内存申请失败,提示退出
{
printf("out of memory,press any key to quit...\n");
exit(0); // 终止程序运行,返回操作系统
}
// 提示输入num个数据
printf("please input %d elements: ", num);
for (i = 0; i < num; i++)
scanf("%d", &array1[i]);
// 输出刚输入的num个数据
printf("%d elements are: \n", num);
for (i = 0; i < num; i++)
printf("%d,", array1[i]);
printf("\n");
sort(array1,num);
printf("the sorted number is :\n");
for (i = 0; i < num; i++)
printf("%3d", array1[i]);
getchar();
getchar();
return 0;
}
void swap(int &a, int &b)
{
int temp;
temp=a;
a=b;
b=temp;
}
void sort(int*a ,int n)
{
int i,j;
// int a[10]={10,7,12,9,45,5,43,8,9,3};
for(i=0;i<n-1;i++)
{
for(j=0;j<n-1-i;j++)
{
if(a[j+1]<a[j])
swap(a[j+1],a[j]);
}
}
}
#include<malloc.h>
#include<stdlib.h>
void swap(int&,int&);
void sort(int* ,int n);
int main()
{
int *array1 = 0, num, i;
printf("please input the number of element: ");
scanf("%d", &num);
// 申请动态数组使用的内存块
array1 = (int *)malloc(sizeof(int)*num);
if (array1 == 0) // 内存申请失败,提示退出
{
printf("out of memory,press any key to quit...\n");
exit(0); // 终止程序运行,返回操作系统
}
// 提示输入num个数据
printf("please input %d elements: ", num);
for (i = 0; i < num; i++)
scanf("%d", &array1[i]);
// 输出刚输入的num个数据
printf("%d elements are: \n", num);
for (i = 0; i < num; i++)
printf("%d,", array1[i]);
printf("\n");
sort(array1,num);
printf("the sorted number is :\n");
for (i = 0; i < num; i++)
printf("%3d", array1[i]);
getchar();
getchar();
return 0;
}
void swap(int &a, int &b)
{
int temp;
temp=a;
a=b;
b=temp;
}
void sort(int*a ,int n)
{
int i,j;
// int a[10]={10,7,12,9,45,5,43,8,9,3};
for(i=0;i<n-1;i++)
{
for(j=0;j<n-1-i;j++)
{
if(a[j+1]<a[j])
swap(a[j+1],a[j]);
}
}
}
- 冒泡算法对动态数组排序
- 冒泡排序算法----对一个数组进行冒泡排序
- 使用冒泡排序算法对数组元素进行排序
- 冒泡算法 ,数组排序
- 冒泡算法排序数组
- [Java]实现冒泡算法,对数组元素进行排序
- 利用冒泡排序对数组进行排序
- 冒泡排序对字符串数组排序
- java 冒泡排序,数组排序算法 :冒泡排序
- C++中用冒泡排序算法对一个数组中的元素进行排序
- 冒泡法对数组进行排序
- C#冒泡法对数组进行排序
- 对随机数组进行冒泡排序
- 使用冒泡对数组进行排序
- 使用冒泡法对数组排序
- 冒泡排序,动态结构体数组举例
- 171123-数组动态存储及冒泡排序算法【连续第三十一天】
- 数组排序算法(冒泡排序、倒排序、反转排序)
- .Net Framework Initialization Error – Unable to find a version of the runtime to run this applicati
- Beej的网络编程指南
- JAVA 编程中的汉字处理(1)---java 编程技术中汉子问题的分析与解决
- 优先队列(堆)——二叉堆的实现
- jQuery 内容过滤选择器
- 冒泡算法对动态数组排序
- 【D3.js数据可视化系列教程】--(三)数据绑定
- 找工作笔试面试那些事儿(14)---轻松一下,谈谈面试注意的点
- 111
- jquery 实现原理三:sizzle
- managed code&unmanaged code&native code
- ORACLE内存结构简介
- 多重排序
- POJ2451-半平面交