하나, 버블 정렬
Bubble Sort는 컴퓨터 과학 분야에서 비교적 간단한 정렬 알고리즘입니다.
정렬 할 요소의 열을 반복적으로 방문하여 인접한 두 요소를 차례로 비교하고 순서 (예 : 가장 큰 것에서 가장 작은 것, A에서 Z까지의 첫 글자)가 잘못된 경우 교환했습니다. 교환 할 인접 요소가 없을 때까지 방문 요소의 작업이 반복되며 이는 요소 열이 정렬되었음을 의미합니다.
암호:
#include <iostream>
using namespace std;
template<typename T>
//整数或浮点数皆可使用
void bubble_sort(T arr[], int len)
{
int i, j; T temp;
for (i = 0; i < len - 1; i++)
for (j = 0; j < len - 1 - i; j++)
if (arr[j] > arr[j + 1])
{
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
int main()
{
int arr[] = { 61, 17, 29, 22, 34, 60, 72, 21, 50, 1, 62 };
int len = (int) sizeof(arr) / sizeof(*arr);
bubble_sort(arr, len);
for (int i = 0; i < len; i++)
cout << arr[i] << ' ';
cout << endl;
float arrf[] = { 17.5, 19.1, 0.6, 1.9, 10.5, 12.4, 3.8, 19.7, 1.5, 25.4, 28.6, 4.4, 23.8, 5.4 };
len = (int) sizeof(arrf) / sizeof(*arrf);
bubble_sort(arrf, len);
for (int i = 0; i < len; i++)
cout << arrf[i] << ' ';
return 0;
}
둘째, 빠른 정렬
Quicksort (Quicksort)는 버블 정렬을 개선 한 것입니다.
빠른 정렬의 개념은 정렬을 통해 정렬 할 데이터를 두 개의 독립적 인 부분으로 나누고 한 부분의 모든 데이터가 다른 부분의 모든 데이터보다 작은 다음이 방법을 사용하여 두 가지를 빠르게 수행하는 것입니다. 정렬, 전체 정렬 프로세스를 반복적으로 수행 할 수 있으므로 전체 데이터가 정렬 된 시퀀스가됩니다.
암호:
#include <iostream>
using namespace std;
void Qsort(int arr[], int low, int high){
if (high <= low) return;
int i = low;
int j = high + 1;
int key = arr[low];
while (true)
{
/*从左向右找比key大的值*/
while (arr[++i] < key)
{
if (i == high){
break;
}
}
/*从右向左找比key小的值*/
while (arr[--j] > key)
{
if (j == low){
break;
}
}
if (i >= j) break;
/*交换i,j对应的值*/
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
/*中枢值与j对应值交换*/
int temp = arr[low];
arr[low] = arr[j];
arr[j] = temp;
Qsort(arr, low, j - 1);
Qsort(arr, j + 1, high);
}
int main()
{
int a[] = {57, 68, 59, 52, 72, 28, 96, 33, 24};
Qsort(a, 0, sizeof(a) / sizeof(a[0]) - 1); /*这里原文第三个参数要减1否则内存越界*/
for(int i = 0; i < sizeof(a) / sizeof(a[0]); i++)
{
cout << a[i] << "";
}
return 0;
}
셋, 병합 (병합) 및 정렬
병합 정렬 (MERGE-SORT)은 병합 연산을 기반으로하는 효과적인 정렬 알고리즘으로,이 알고리즘은 Divide and Conquer의 매우 일반적인 응용 프로그램입니다.
기존의 정렬 된 하위 시퀀스를 결합하여 완전히 정렬 된 시퀀스를 얻습니다. 즉, 먼저 각 하위 시퀀스를 순서대로 만든 다음 하위 시퀀스를 순서대로 만듭니다. 두 개의 정렬 된 목록이 하나의 정렬 된 목록으로 병합되는 경우이를 양방향 병합이라고합니다.
암호:
#include<iostream>
using namespace std;
void merge(int *data, int start, int mid, int end, int *result)
{
int i, j, k;
i = start;
j = mid + 1; //避免重复比较data[mid]
k = 0;
while (i <= mid && j <= end) //数组data[start,mid]与数组(mid,end]均没有全部归入数组result中去
{
if (data[i] <= data[j]) //如果data[i]小于等于data[j]
result[k++] = data[i++]; //则将data[i]的值赋给result[k],之后i,k各加一,表示后移一位
else
result[k++] = data[j++]; //否则,将data[j]的值赋给result[k],j,k各加一
}
while (i <= mid) //表示数组data(mid,end]已经全部归入result数组中去了,而数组data[start,mid]还有剩余
result[k++] = data[i++]; //将数组data[start,mid]剩下的值,逐一归入数组result
while (j <= end) //表示数组data[start,mid]已经全部归入到result数组中去了,而数组(mid,high]还有剩余
result[k++] = data[j++]; //将数组a[mid,high]剩下的值,逐一归入数组result
for (i = 0; i < k; i++) //将归并后的数组的值逐一赋给数组data[start,end]
data[start + i] = result[i]; //注意,应从data[start+i]开始赋值
}
void merge_sort(int *data, int start, int end, int *result)
{
if (start < end)
{
int mid = start + (end-start) / 2; //避免溢出int
merge_sort(data, start, mid, result); //对左边进行排序
merge_sort(data, mid + 1, end, result); //对右边进行排序
merge(data, start, mid, end, result); //把排序好的数据合并
}
}
void amalgamation(int *data1, int *data2, int *result)
{
for (int i = 0; i < 10; i++)
result[i] = data1[i];
for (int i = 0; i < 10; i++)
result[i + 10] = data2[i];
}
int main()
{
int data1[10] = { 1,7,6,4,9,14,19,100,55,10 };
int data2[10] = { 2,6,8,99,45,63,102,556,10,41 };
int *result = new int[20];
int *result1 = new int[20];
amalgamation(data1, data2, result);
for (int i = 0; i < 20; ++i)
cout << result[i] << " ";
cout << endl;
merge_sort(result, 0, 19, result1);
for (int i = 0; i < 20; ++i)
cout << result[i] << " ";
delete[]result;
delete[]result1;
return 0;
}
네, 이진 검색
암호:
int find(int x,int y,int m) //在[x,y]区间查找关键字等于m的元素下标
{ int head,tail,mid;
head=x;tail=y;mid=((x+y)/2); //取中间元素下标
if(a[mid]==m) return mid; //如果中间元素值为m返回中间元素下标mid
if(head>tail) return 0; //如果x>y,查找失败,返回0
if(m>a[mid]) //如果m比中间元素大,在后半区间查找,返回后半区间查找结果
return find(mid+1,tail);
else //如果m比中间元素小,在前半区间查找,返回后前区间查找结果
return find(head,mid-1);
}
또한 프로그래밍 능력을 향상시키고 싶다면 C 언어와 C ++ 프로그래밍을 배우십시오! 커브에서 추월, 한 걸음 더 빠르게! 여기서 도와 드릴 수있을 것 같습니다 ~
UP은 홈페이지에 C / C ++ 프로그래밍 학습에 관한 동영상 튜토리얼을 올렸습니다. 관심이 있거나 배우고있는 분들은 꼭 한번 가보세요! 도움이 돼요 ~
공유 (소스 코드, 실제 프로젝트 비디오, 프로젝트 노트, 기본 입문 자습서)
경력을 바꾸고 프로그래밍을 배우는 파트너를 환영하고, 직접 생각하는 것보다 더 많은 정보를 사용하여 배우고 성장하십시오!
프로그래밍 학습 :
프로그래밍 학습 :