Resumen de clasificación de intercambio
1.
Características del algoritmo de clasificación de burbujas :
1. Clasificación estable
2. Puede usarse en la estructura de la cadena
3. Hay más registros móviles y el rendimiento de tiempo promedio del algoritmo es peor que el de la clasificación por inserción directa. Cuando el registro inicial está desordenado y n es grande, no es adecuado.
4. Complejidad temporal O (n * n) complejidad espacial O (1);
#include <iostream>
#include<bits/stdc++.h>
using namespace std;
void BubbleSort(int *a,int length){
int flag;
for(int i=0;i<length;i++){
flag=0;
for(int j=0;j<length-i;j++){
if(a[j]>a[j+1]){
int t=a[j];
a[j]=a[j+1];
a[j+1]=t;
flag=1;
}
}
if(flag==0) break;
}
}
int main()
{
int a[10]={
49,38,65,97,76,13,27,49,55,04};
BubbleSort(a,10);
for(int i=0;i<10;i++)
cout <<a[i]<<" ";
return 0;
}
2. Características del algoritmo de clasificación rápida
:
1. El movimiento no secuencial de registros hace que el método de clasificación sea inestable.
2. Es necesario ubicar los límites superior e inferior de la tabla en el proceso de clasificación, por lo que es adecuado para la estructura secuencial y es difícil de usar en la estructura de la cadena.
3. Cuando n es grande, en promedio, la ordenación rápida es el más rápido entre todos los métodos de ordenación interna, por lo que es adecuado para el caso en el que el registro inicial está desordenado y n es grande.
4. En promedio, la complejidad temporal es O (nlogn), la peor complejidad espacial es O (n) y la mejor es O (logn);
#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int Partition(int *a,int low,int high){
int t;
t=a[low];
while(low<high){
while(low<high&&t<=a[high]) high--;
a[low]=a[high];
while(low<high&&t>=a[low]) low++;
a[high]=a[low];
}
a[low]=t;
return low;
}
void QSort(int a[],int low,int high){
if(low<high){
int pivotloc=Partition(a,low,high);
QSort(a,low,pivotloc-1);
QSort(a,pivotloc+1,high);
}
}
int main()
{
int a[10]={
49,38,65,97,76,13,27,49,55,04};
QSort(a,0,9);
for(int i=0;i<10;i++)
cout <<a[i]<<" ";
return 0;
}