今天要跟大家分享一些關於C語言的演算法，選擇排序與冒泡排序。
對於選擇排序，先理解排序的想法。給定一個數組，這個想法首先假定數組的首元素為最大或最小的。此時就要利用3個變數表示元素的下標。
一個表示當前，一個表示找到的最大或最小的下標，一個用於存放每次循環中最大值的下標。在掌握了程序的基本思想之後，再進行排序。找出最大的下標後賦給每次除非的那個最大的下標。
找到之後判斷所假設的當前值是否為此次循環的最大值，如果不是，就交換最大與當前的值，從而將數組以一定的順序排放，最後寫一個循環將結果輸出。
程式碼不是很難，所以我就逐步講解了，只是附上程式碼，不懂的可以給我留言，我給大家講解或有什麼不好的地方，我也好修正。
#include<stdio.h>
void main()//主函数
{
int a[10];
int i,j,w;
printf("请输入10个数字： \n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<10;i++)
{
for(j=0;j<10;j++)
if(a[i]<a[j])//进行比较
//比较后进行交换
{
w=a[i];
a[i]=a[j];
a[j]=w;
}
}
printf("排序后:\n");
for(i=0;i<10;i++)
printf("%4d",a[i]);
printf("\n");
}結果顯示：
#接下來是冒泡排序，這個是C語言中最常用的演算法之一，因為這個比較容易理解，多數人在他們要進行排序的時候首先使用的就是這個演算法。這個演算法比較容易理解。
對於冒泡排序，主要採用的是相鄰數兩兩進行比較的想法。如果後一個比前一個大或小，則將其調換位置，直到所有的數都比較完。
如果給定一個大小為n的數組，那麼需要比較n-1趟，每一趟比較n-1-i次 ，i 表示上次循環中已經比較完的下標。寫兩個循環判斷，如需交換則進行交換，如果不需要交換則進行下兩個數的比較，直到所有的數字都比較完。
最後，用一個迴圈將排序完成後的數字全部輸出。程式碼如下：
#include<stdio.h>
#define N 10
void main()
{
int a[10];
int i,j,t;
printf("请输入10个数字： \n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
//使用两层循环
for(i=0;i<N-1;i++)
{
for(j=i+1;j<N-(i+1);j++)
if(a[j]<a[j+1])//比较大小
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
printf("排序后:\n");
for(i=0;i<10;i++)
printf("%4d",a[i]);
printf("\n");
}結果：
結論淺說：
對於選擇排序的分析是很簡單的，輸入的規模由陣列元素決定，基本操作是鍵值比較A[j] 因此，對於任何輸入來說，選擇排序都是一個O（n^2）的演算法。因此，這個實驗的時間複雜度為O（100）,空間複雜度為O（10）。然而，鍵的交換次數僅為O（n），或更精確一點，是n-1次（i循環每重複一次執行一次交換）。 這個特性使得選擇排序優於許多其他的排序演算法。 冒泡排序就是相鄰兩個數相比較，大數就沉底（或小數上浮的過程），總共進行了n-1次比較和交換。 上面的冒泡演算法為了方便演算法的實現，所以考慮只使用一個一維數組來存放10個整數資料。排序過程中資料始終在這個陣列中（原地操作，不佔用額外的空間）。所以此演算法的時間複雜度為O（n-1）,空間複雜度為O（1）。 感謝大家的閱讀，希望大家收益多多。 本文轉自：https://blog.csdn.net/zjy18886018024/article/details/80718713 推薦教學：《C語言》
以上是三分鐘帶你了解選擇排序和冒泡排序的用法的詳細內容。更多資訊請關注PHP中文網其他相關文章！
