C++排序算法之冒泡排序改进版

// BuddySort.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include "pch.h"
#include <iostream>
#include <time.h>
#include <sys/timeb.h>

#define MAX 10000

long getSystemTime() {
	struct timeb tb;
	ftime(&tb);
	return tb.time * 1000 + tb.millitm;
}

//交换函数
void swap(int *a, int *b) {
	int temp;
	temp = *a;
	*a = *b;
	*b = temp;

}

//冒泡排序
void BubbleSort(int arr[], int len) {

	
	int flag = 0;
	for (int i = 0; i < len && flag == 0; i++)
	{
		flag = 1;
		for (int j = 0; j < len -1 ; j++)
		{
			if (arr[j+1]< arr[j])
			{
				swap(&arr[j + 1], &arr[j]);
				flag = 0;
			}
		}

	}


}


void PrintArray(int arr[],int len) {
	for (int  i = 0; i < len; i++)
	{
		printf("%d ",arr[i]);

	}
	printf("\n");
}

int main()
{
	srand((unsigned int)time(NULL));

	int data[MAX] = {0};
	for (int i = 0; i < MAX; i++)
	{
		data[i] = rand() % MAX;
	}

	//PrintArray(data,MAX);
	long t_start = getSystemTime();
	BubbleSort(data, MAX);
	long t_end = getSystemTime();
	printf("冒泡排序%d个元素所需时间:%ld.",MAX,t_end -t_start);
	//PrintArray(data, MAX);

	system("pause");
	return 0;
}


 

©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页