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右边
}
}