编一程序对2种排序方法进行比较:交换法、选择法、插入法、冒泡法四种方法选2.具 体比较方法是随机生成一
来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:综合作业 时间:2024/05/14 23:43:08
编一程序对2种排序方法进行比较:交换法、选择法、插入法、冒泡法四种方法选2.具 体比较方法是随机生成一
(1) 编一程序对2种排序方法进行比较:交换法、选择法、插入法、冒泡法四种方法选2.具体比较方法是随机生成一组(≥300个)的100以内的整数数据,用选定的2种排序方法进行排序.纪录排序过程中数据比较和交换的次数,输出比较结果.
(1) 编一程序对2种排序方法进行比较:交换法、选择法、插入法、冒泡法四种方法选2.具体比较方法是随机生成一组(≥300个)的100以内的整数数据,用选定的2种排序方法进行排序.纪录排序过程中数据比较和交换的次数,输出比较结果.
#include "stdio.h"
#include "time.h"
#include "stdlib.h"
void SimpleSelectSort(int arr[], int n, long *compare, long *swap);
void BubbleSort(int arr[], int n, long *compare, long *swap);
void GetRandomNumber(int arr[], int n, int max);
void main()
{
int i;
int max = 100;
int n = 300;
int arr[300];
long compare, swap;
GetRandomNumber(arr, n, max);
printf("Initial Array : \n");
for(i=0; i0 && i%25==0)
printf("\n");
printf("%-3d", arr[i]);
}
printf("\n");
SimpleSelectSort(arr, n, &compare, &swap);
printf("After Simple Select Sorted\n");
printf("\tcompare : %ld\tswap : %ld\n", compare, swap);
BubbleSort(arr, n, &compare, &swap);
printf("After Simple Select Sorted\n");
printf("\tcompare : %ld\tswap : %ld\n", compare, swap);
}
/* 简单选择排序(选择类排序),记录比较次数和交换次数 */
void SimpleSelectSort(int arr[], int n, long *compare, long *swap)
{
int i, j, k;
int temp;
*compare = 0;
*swap = 0;
for(i=0; i
#include "time.h"
#include "stdlib.h"
void SimpleSelectSort(int arr[], int n, long *compare, long *swap);
void BubbleSort(int arr[], int n, long *compare, long *swap);
void GetRandomNumber(int arr[], int n, int max);
void main()
{
int i;
int max = 100;
int n = 300;
int arr[300];
long compare, swap;
GetRandomNumber(arr, n, max);
printf("Initial Array : \n");
for(i=0; i0 && i%25==0)
printf("\n");
printf("%-3d", arr[i]);
}
printf("\n");
SimpleSelectSort(arr, n, &compare, &swap);
printf("After Simple Select Sorted\n");
printf("\tcompare : %ld\tswap : %ld\n", compare, swap);
BubbleSort(arr, n, &compare, &swap);
printf("After Simple Select Sorted\n");
printf("\tcompare : %ld\tswap : %ld\n", compare, swap);
}
/* 简单选择排序(选择类排序),记录比较次数和交换次数 */
void SimpleSelectSort(int arr[], int n, long *compare, long *swap)
{
int i, j, k;
int temp;
*compare = 0;
*swap = 0;
for(i=0; i
编一程序对2种排序方法进行比较:交换法、选择法、插入法、冒泡法四种方法选2.具 体比较方法是随机生成一
下列排序方法中,最坏情况下比较次数最少的是()为什么 A)冒泡排序 B)简单选择排序 C)直接插入排序 D)堆
1. 编一个程序,产生30个随机整数,存入数组,用冒泡法或选择法分别对其进行排序.要求显示排序前后的数
下面的排方法中,最坏的情况下比较次数最少的是( ) A冒泡排序 B简单选择排序 C直接插入排序 D 堆排序
利用随机函数产生30000个随机整数,利用插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序等排序方法进
c语言的一题目:分别用冒泡法和选择法对10个数排序!
随机产生10个介于0到100之间的整数,分别使用选择法和冒泡法对其进行升序排序
(1/4)C语言中,(1)用随机函数的方法生成100000个[0,99]间的数,并将其存入一维数组(2)用插入法、...
C语言:下面程序使用选择排序方法对20个整数进行排序,这20个数从键盘输入,并输出排序前和排序后的数据
数据结构求答案单选题 第1题 (2) 分 排序趟数与序列的原始状态有关的排序方法是( )排序法。 A、插入 B、选择 C
C语言用冒泡法和选择法对10个数进行排序
85763用冒泡排序法的比较顺序,从小到大