1學會冒泡排序和選擇排序。
整理連結:https://blog.csdn.net/dc20200829/article/details/111312841
for(i=0;i<n-1;i++){
for(j=0;j<n-1-i;j++){
if(a[i]>a[j]){
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
----冒泡
for(i=0;i<n-1;i++){
k=i;
for(j=i+1;j<n;j++){
if(a[i]>a[j]){
k=j;
}
if(k!=i){
Swap(a[i],a[k]);下标不一樣,對兩者進行交換
}
}
}
----選擇排序
選擇和冒泡的時間複雜度都是O(n²)
如果是排好的順序,那麼時間複雜度是O(n);
最快的排序是快速排序
cv的代碼:
void QuickSort(int *arr, int low, int high)
{
if (low < high)
{
int i = low;
int j = high;
int k = arr[low];
while (i < j)
{
while(i < j && arr[j] >= k) // 從右向左找第一個小于k的數
{
j--;
}
if(i < j)
{
arr[i++] = arr[j];
}
while(i < j && arr[i] < k) // 從左向右找第一個大于等于k的數
{
i++;
}
if(i < j)
{
arr[j--] = arr[i];
}
}
arr[i] = k;
// 遞歸調用
QuickSort(arr, low, i - 1); // 排序k左邊
QuickSort(arr, i + 1, high); // 排序k右邊
}
}