So implementieren Sie die Blasensortierung von groß nach klein in der C-Sprache

Wie implementiert man die Blasensortierung von groß nach klein in der C-Sprache?

Blasensortiermethode in C-Sprache:

Wählen Sie zuerst die erste Zahl als die größte aus und vergleichen Sie dann die Zahlen paarweise, um den Unterschied zwischen den beiden zu ermitteln. Der Maximalwert zwischen ihnen wird nacheinander verglichen. Die spezifische Code-Implementierung lautet wie folgt:

#include <iostream>
#include <time.h>
using namespace std;
void srandData(int *, int );//产生随机数的函数
void bubbleSort(int *, int );//冒泡排序具体实现函数
void swap(int *, int *);//两个数字实现交换的函数
void display(int *, int );//在屏幕输出结果函数
int main()
{
const int N = 10;//定义常数
int arr[N];//定义数组
srandData(arr, N);
bubbleSort(arr, N);
display(arr, N);
return 0;
}
void srandData(int *a, int n)
{
srand(time(NULL));
for(int i = 0; i < n; i++)
{
a[i] = rand() % 50;//取50以下的数字
cout << a[i] << " ";
}
cout << endl;
}
void swap(int *b, int *c)
{
int temp = *c;
*c = *b;
*b = temp;
}
void bubbleSort(int *a, int n)
{
for(int i = 0; i < n; i++)
{
for(int j = 0; j < n - i - 1; j++)
{
if(a[j] < a[j + 1])
{
swap(&a[j], &a[j + 1]);//两者交换
}
}
}
}
void display(int *d, int n)
{
for(int i = 0; i < n; i++)
{
cout << d[i] << " ";
}
cout << endl;
}

Empfohlenes Tutorial: „C Video Tutorial“

Das obige ist der detaillierte Inhalt vonSo implementieren Sie die Blasensortierung von groß nach klein in der C-Sprache. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!