Rumah php教程 PHP开发 C语言冒泡排序算法及代码

C语言冒泡排序算法及代码

Dec 19, 2016 pm 01:35 PM
jenis gelembung

冒泡排序是排序算法的一种,思路清晰,代码简洁,常被用在大学生计算机课程中。

“冒泡”这个名字的由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名。

这里以从小到大排序为例进行讲解。

基本思想及举例说明

冒泡排序的基本思想就是不断比较相邻的两个数,让较大的元素不断地往后移。经过一轮比较,就选出最大的数;经过第2轮比较,就选出次大的数,以此类推。

下面以对 3  2  4  1 进行冒泡排序说明。

第一轮 排序过程
3  2  4  1    (最初)
2  3  4  2    (比较3和2,交换)
2  3  4  1    (比较3和4,不交换)
2  3  1  4    (比较4和1,交换)
第一轮结束,最大的数4已经在最后面,因此第二轮排序只需要对前面三个数进行再比较。

第二轮 排序过程
2  3  1  4 (第一轮排序结果)
2  3  1  4 (比较2和3,不交换)
2  1  3  4 (比较3和1,交换
第二轮结束,第二大的数已经排在倒数第二个位置,所以第三轮只需要比较前两个元素。

第三轮 排序过程
2  1  3  4  (第二轮排序结果)
1  2  3  4  (比较2和1,交换)
至此,排序结束。

算法总结及实现

对于具有N个元素的数组R[n],进行最多N-1轮比较;

第一轮,逐个比较(R[1], R[2]),  (R[2], R[3]),  (R[3], R[4]),  …….  (R[N-1], R[N]) ;  最大的元素会被移动到R[N]上。

第二轮,逐个比较(R[1], R[2]),  (R[2], R[3]),  (R[3], R[4]),  …….  (R[N-2], R[N-1]);第二大元素会被移动到R[N-1]上。

。。。。
以此类推,直到整个数组从小到大排序。

下面给出了冒泡排序的一般实现和优化实现。一般实现是教科书里常见的实现方法,无论数组是否排序好了,都会进行N-1轮比较; 而优化实现,在数组已经排序好的情况下,会提前退出比较,减小了算法的时间复杂度。

#include<stdio.h>
#include<stdlib.h>

#define N 8

void bubble_sort(int a[],int n);


//一般实现
void bubble_sort(int a[],int n)//n为数组a的元素个数
{
//一定进行N-1轮比较
for(int i=0; i<n-1; i++)
{
//每一轮比较前n-1-i个,即已排序好的最后i个不用比较
for(int j=0; j<n-1-i; j++)
{
if(a[j] > a[j+1])
{
int temp = a[j];
a[j] = a[j+1];
a[j+1]=temp;
}
}
}
}

//优化实现
void bubble_sort_better(int a[],int n)//n为数组a的元素个数
{
//最多进行N-1轮比较
for(int i=0; i<n-1; i++)
{
bool isSorted = true;
//每一轮比较前n-1-i个,即已排序好的最后i个不用比较
for(int j=0; j<n-1-i; j++)
{
if(a[j] > a[j+1])
{
isSorted = false;
int temp = a[j];
a[j] = a[j+1];
a[j+1]=temp;
}
}
if(isSorted) break; //如果没有发生交换,说明数组已经排序好了
}
}


int  main()
{
int num[N] = {89, 38, 11, 78, 96, 44, 19, 25};

bubble_sort(num, N); //或者使用bubble_sort_better(num, N);

for(int i=0; i<N; i++)
printf("%d  ", num[i]);

printf("\n");


system("pause");
return 0;
}
Salin selepas log masuk



更多C语言冒泡排序算法及代码相关文章请关注PHP中文网!


Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn

Alat AI Hot

Undresser.AI Undress

Undresser.AI Undress

Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover

AI Clothes Remover

Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool

Undress AI Tool

Gambar buka pakaian secara percuma

Clothoff.io

Clothoff.io

Penyingkiran pakaian AI

AI Hentai Generator

AI Hentai Generator

Menjana ai hentai secara percuma.

Artikel Panas

R.E.P.O. Kristal tenaga dijelaskan dan apa yang mereka lakukan (kristal kuning)
2 minggu yang lalu By 尊渡假赌尊渡假赌尊渡假赌
Repo: Cara menghidupkan semula rakan sepasukan
4 minggu yang lalu By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Adventure: Cara mendapatkan biji gergasi
4 minggu yang lalu By 尊渡假赌尊渡假赌尊渡假赌

Alat panas

Notepad++7.3.1

Notepad++7.3.1

Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina

SublimeText3 versi Cina

Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1

Hantar Studio 13.0.1

Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6

Dreamweaver CS6

Alat pembangunan web visual

SublimeText3 versi Mac

SublimeText3 versi Mac

Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Ubah kod dengan petunjuk fungsi C++: tingkatkan kecekapan dan kebolehgunaan semula Ubah kod dengan petunjuk fungsi C++: tingkatkan kecekapan dan kebolehgunaan semula Apr 29, 2024 pm 06:45 PM

Teknologi penunjuk fungsi boleh meningkatkan kecekapan dan kebolehgunaan semula kod, khususnya seperti berikut: Kecekapan yang dipertingkatkan: Menggunakan penunjuk fungsi boleh mengurangkan kod pendua dan mengoptimumkan proses panggilan. Tingkatkan kebolehgunaan semula: Penunjuk fungsi membenarkan penggunaan fungsi umum untuk memproses data yang berbeza, meningkatkan kebolehgunaan semula program.

Bagaimana untuk melaksanakan algoritma isihan gelembung dalam C# Bagaimana untuk melaksanakan algoritma isihan gelembung dalam C# Sep 19, 2023 am 11:10 AM

Cara melaksanakan algoritma isihan gelembung dalam C# Bubble sort ialah algoritma pengisihan yang mudah tetapi berkesan yang menyusun tatasusunan dengan membandingkan elemen bersebelahan beberapa kali dan bertukar kedudukan. Dalam artikel ini, kami akan memperkenalkan cara melaksanakan algoritma isihan gelembung menggunakan bahasa C# dan memberikan contoh kod khusus. Mula-mula, mari kita fahami prinsip asas jenis gelembung. Algoritma bermula dengan elemen pertama tatasusunan dan membandingkannya dengan elemen seterusnya. Jika elemen semasa lebih besar daripada elemen seterusnya, tukar kedudukan mereka jika elemen semasa lebih kecil daripada elemen seterusnya, simpannya

Struktur dan algoritma data Java: penjelasan mendalam Struktur dan algoritma data Java: penjelasan mendalam May 08, 2024 pm 10:12 PM

Struktur data dan algoritma ialah asas pembangunan Java Artikel ini meneroka secara mendalam struktur data utama (seperti tatasusunan, senarai terpaut, pepohon, dll.) dan algoritma (seperti pengisihan, carian, algoritma graf, dll.) dalam Java. Struktur ini diilustrasikan dengan contoh praktikal, termasuk menggunakan tatasusunan untuk menyimpan skor, senarai terpaut untuk mengurus senarai beli-belah, tindanan untuk melaksanakan rekursi, baris gilir untuk menyegerakkan benang, dan pepohon dan jadual cincang untuk carian dan pengesahan pantas. Memahami konsep ini membolehkan anda menulis kod Java yang cekap dan boleh diselenggara.

Panduan untuk menulis algoritma pengisihan tersuai untuk tatasusunan PHP Panduan untuk menulis algoritma pengisihan tersuai untuk tatasusunan PHP Apr 27, 2024 pm 06:12 PM

Bagaimana untuk menulis algoritma pengisihan tatasusunan PHP tersuai? Isih gelembung: Mengisih tatasusunan dengan membandingkan dan menukar elemen bersebelahan. Isih pilihan: Pilih elemen terkecil atau terbesar setiap kali dan tukarkannya dengan kedudukan semasa. Isih sisipan: Masukkan unsur satu demi satu ke dalam bahagian yang diisih.

Pemilihan algoritma dan teknik pengoptimuman dalam pengoptimuman prestasi fungsi C++ Pemilihan algoritma dan teknik pengoptimuman dalam pengoptimuman prestasi fungsi C++ Apr 23, 2024 pm 06:18 PM

Pemilihan algoritma pengoptimuman prestasi fungsi C++: Pilih algoritma yang cekap (seperti isihan pantas, carian binari). Kemahiran pengoptimuman: fungsi kecil sebaris, mengoptimumkan caching, mengelakkan salinan dalam dan membuka gelung. Kes praktikal: Apabila mencari kedudukan unsur maksimum tatasusunan, carian binari dan pengembangan gelung digunakan selepas pengoptimuman, yang sangat meningkatkan prestasi.

Analisis kerumitan pelbagai algoritma pengisihan tatasusunan PHP Analisis kerumitan pelbagai algoritma pengisihan tatasusunan PHP Apr 27, 2024 am 09:03 AM

Kerumitan algoritma pengisihan tatasusunan PHP: Isih buih: O(n^2) Isih pantas: O(nlogn) (purata) Isih gabung: O(nlogn)

Apakah maksud peristiwa menggelegak Apakah maksud peristiwa menggelegak Feb 19, 2024 am 11:53 AM

Peristiwa menggelegak bermakna bahawa dalam pembangunan web, apabila peristiwa dicetuskan pada elemen, peristiwa itu akan merebak ke elemen atas sehingga mencapai elemen akar dokumen. Kaedah penyebaran ini adalah seperti gelembung yang beransur-ansur naik dari bawah, jadi ia dipanggil peristiwa menggelegak. Dalam perkembangan sebenar, mengetahui dan memahami cara acara menggelegak berfungsi adalah sangat penting untuk mengendalikan acara dengan betul. Berikut akan memperkenalkan konsep dan penggunaan peristiwa menggelegak secara terperinci melalui contoh kod tertentu. Mula-mula, kami mencipta halaman HTML ringkas dengan elemen induk dan tiga anak

Struktur dan Algoritma Data Java: Panduan Praktikal untuk Pengkomputeran Awan Struktur dan Algoritma Data Java: Panduan Praktikal untuk Pengkomputeran Awan May 09, 2024 am 08:12 AM

Penggunaan struktur data dan algoritma adalah penting dalam pengkomputeran awan untuk mengurus dan memproses sejumlah besar data. Struktur data biasa termasuk tatasusunan, senarai, jadual cincang, pepohon dan graf. Algoritma yang biasa digunakan termasuk algoritma pengisihan, algoritma carian dan algoritma graf. Dengan memanfaatkan kuasa Java, pembangun boleh menggunakan koleksi Java, struktur data selamat benang dan Koleksi Apache Commons untuk melaksanakan struktur dan algoritma data ini.

See all articles