对动态数组用 选择排序算法排序(C语言)
来源:互联网 发布:cms什么意思 编辑:程序博客网 时间:2024/05/30 04:10
#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=i+1;j<n;j++)
{
if(a[i]<a[j])
swap(a[i],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=i+1;j<n;j++)
{
if(a[i]<a[j])
swap(a[i],a[j]);
}
}
}
- 对动态数组用 选择排序算法排序(C语言)
- c语言数组--选择排序
- C语言函数 选择法对一维数组排序
- 排序算法c语言描述---选择排序
- C语言:用快速排序算法对一个数组进行排序
- C语言:用插入排序算法对一个数组进行排序
- C语言------排序算法--------选择排序(四)
- 排序算法之选择排序(C语言实现)
- 选择排序算法---对一个数组进行选择排序
- 小根堆对数组排序C语言算法实现
- C语言:数组排序(插入排序、选择排序、泡排序、谢尔排序、快速排序、堆排序)
- 冒泡算法对动态数组排序
- 排序算法----冒泡排序+插入排序+选择排序+快速排序+希尔排序+堆排序+归并排序+计数排序+基数排序+桶排序(c语言)
- 【c语言】用选择法对10个整数排序
- C语言用选择排序的方法合并有序数组
- 选择排序(C语言)
- 选择排序算法的C语言实现
- 算法之选择排序【C语言】
- Const,Const函数,Const变量,函数后面的Const
- 设计模式 之 工厂模式
- 基于 Android NDK 的学习之旅-----数据传输(基本数据类型和数组传输)
- 反转链表非递归/递归d
- 从给定字符串中寻找子串,如果存在子串,返回子串初始位置
- 对动态数组用 选择排序算法排序(C语言)
- vmware下安装ubuntu键盘不能使用 root默认密码
- 对象内存布局 (6)
- 最优二叉查找树
- Design patterns V : Facade Pattern
- 对象内存布局 (7)
- 通过 WSUS 部署 FCS 客户端
- Android裁剪图片为圆形图片
- 周鸿祎在360新员工入职培训上的讲话