En este estudio, los casos de uso se basan en Guo Wei de "programación y algoritmos"
en los ojos Coban, el mejor de un curso es la estructura de datos, estructura de datos principal es tener un programa mejor mañana, es como pena preguntó: "estructuras de datos + algoritmos = programación "esto le da al insertar, seleccionar y burbujeante fuente es verdadera esperanza de que podamos captar la puerta detrás de ellos, por lo que un hombre fuerte!
En primer lugar, seleccione Ordenar
#include<iostream>
#include<cstring>
using namespace std;
void SelectionSort(int a[],int size){
for(int i=0;i<size-1;i++){
int temp = i;
for(int j=i+1;j<size;j++){
if(a[j]<a[temp])
temp = j;
}
int tp = a[i];
a[i] = a[temp];
a[temp] = tp;
}
}
int main()
{
int a[5]={3,5,8,2,7};
for(int i=0;i<5;i++)
cout << a[i] << "," ;
SelectionSort(a,5);
cout << endl;
for(int i=0;i<5;i++)
cout << a[i] << "," ;
return 0;
}
Resumen: en el que el código del núcleo, empezando con el primer elemento, en comparación con la parte de atrás, para encontrar el máximo (mínimo) se etiqueta, después de atravesar la línea de intercambio, el tiempo de complejidad de O (n)
En segundo lugar, tipo de inserción
#include<cstring>
#include<iostream>
using namespace std;
void InsertionSort(int a[],int size)
{
for(int i=1;i<size;i++){
for(int j=0;j<i;j++){
if(a[j]>a[i]){
int temp = a[i];
for(int k=i;k>j;--k)
a[k]=a[k-1];
a[j]=temp;
break;
}
}
}
}
int main(){
int a[5]={3,5,8,2,7};
for(int i=0;i<5;i++)
cout << a[i] << "," ;
InsertionSort(a,5);
cout << endl;
for(int i=0;i<5;i++)
cout << a[i] << "," ;
return 0;
}
Resumen:. La matriz se divide en los lados izquierdo y derecho, izquierdo desordenado, el orden correcto, el objetivo será insertado en la alteración del orden ordenado, desordenado hasta que el número de elementos de la matriz se convierte en cero Además digital, hay una serie de consejos especiales es elemento, que se inserta en las estructuras de datos lineales de mesa almacenados en el orden del algoritmo de núcleo móvil, la esperanza es digno de comprensión!
En tercer lugar, el ordenamiento de burbuja
#include<iostream>
using namespace std;
void BubbleSort(int a[],int size){
for(int i=size-1;i>0;--i){
for(int j=0;j<i;++j){
if(a[j]>a[j+1]){
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
}
int main()
{
int a[5]={3,5,8,2,7};
for(int i=0;i<5;i++)
cout << a[i] << "," ;
BubbleSort(a,5);
cout << endl;
for(int i=0;i<5;i++)
cout << a[i] << "," ;
return 0;
}
Resumen: Burbuja gama especie se divide en los lados izquierdo y derecho, cada uno la relación de tamaños en la bolsa, ordenada izquierda, derecha desordenada, las cifras de la enfermedad, como la voladura como una burbuja, el algoritmo de ordenamiento de burbuja llegó a existir!
