Heim Backend-Entwicklung C#.Net-Tutorial So implementieren Sie die Blasensortierung von groß nach klein in der C-Sprache

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

Jun 08, 2020 pm 05:38 PM
冒泡排序

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:

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

#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;

}

Nach dem Login kopieren

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!

Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn

Heiße Artikel -Tags

Notepad++7.3.1

Notepad++7.3.1

Einfach zu bedienender und kostenloser Code-Editor

SublimeText3 chinesische Version

SublimeText3 chinesische Version

Chinesische Version, sehr einfach zu bedienen

Senden Sie Studio 13.0.1

Senden Sie Studio 13.0.1

Leistungsstarke integrierte PHP-Entwicklungsumgebung

Dreamweaver CS6

Dreamweaver CS6

Visuelle Webentwicklungstools

SublimeText3 Mac-Version

SublimeText3 Mac-Version

Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

Transformieren Sie Code mit C++-Funktionszeigern: Verbessern Sie Effizienz und Wiederverwendbarkeit Transformieren Sie Code mit C++-Funktionszeigern: Verbessern Sie Effizienz und Wiederverwendbarkeit Apr 29, 2024 pm 06:45 PM

Transformieren Sie Code mit C++-Funktionszeigern: Verbessern Sie Effizienz und Wiederverwendbarkeit

So implementieren Sie den Blasensortierungsalgorithmus in C# So implementieren Sie den Blasensortierungsalgorithmus in C# Sep 19, 2023 am 11:10 AM

So implementieren Sie den Blasensortierungsalgorithmus in C#

Algorithmenauswahl- und Optimierungstechniken bei der Leistungsoptimierung von C++-Funktionen Algorithmenauswahl- und Optimierungstechniken bei der Leistungsoptimierung von C++-Funktionen Apr 23, 2024 pm 06:18 PM

Algorithmenauswahl- und Optimierungstechniken bei der Leistungsoptimierung von C++-Funktionen

Anleitung zum Schreiben eines benutzerdefinierten Sortieralgorithmus für PHP-Arrays Anleitung zum Schreiben eines benutzerdefinierten Sortieralgorithmus für PHP-Arrays Apr 27, 2024 pm 06:12 PM

Anleitung zum Schreiben eines benutzerdefinierten Sortieralgorithmus für PHP-Arrays

Java-Datenstrukturen und -Algorithmen: ausführliche Erklärung Java-Datenstrukturen und -Algorithmen: ausführliche Erklärung May 08, 2024 pm 10:12 PM

Java-Datenstrukturen und -Algorithmen: ausführliche Erklärung

Komplexitätsanalyse verschiedener PHP-Array-Sortieralgorithmen Komplexitätsanalyse verschiedener PHP-Array-Sortieralgorithmen Apr 27, 2024 am 09:03 AM

Komplexitätsanalyse verschiedener PHP-Array-Sortieralgorithmen

Was bedeuten sprudelnde Ereignisse? Was bedeuten sprudelnde Ereignisse? Feb 19, 2024 am 11:53 AM

Was bedeuten sprudelnde Ereignisse?

Java-Datenstrukturen und -Algorithmen: Ein praktischer Leitfaden zum Cloud Computing Java-Datenstrukturen und -Algorithmen: Ein praktischer Leitfaden zum Cloud Computing May 09, 2024 am 08:12 AM

Java-Datenstrukturen und -Algorithmen: Ein praktischer Leitfaden zum Cloud Computing

See all articles