#include<iostream>
using namespace std;
**//冒泡排序**
void bubbleSort(int arr[], int n)
{
for(int i = 0;i < n;i++){
//比较两个相邻的元素
for(int j = 0;j < n-i-1;j++){
if(arr[j] > arr[j+1]){
int t = arr[j];
arr[j] = arr[j+1];
arr[j+1] = t;
}
}
}
}
**//选择排序**
void choiceSort(int arr[], int n){
for(int i = 0;i < n; i++){
int m = i;
for(int j = i + 1;j < n;j++){
//如果第j个元素比第m个元素小,将j赋值给m
if(arr[j] < arr[m]){
m = j;
}
}
//交换m和i两个元素的位置
if(i != m){
int t = arr[i];
arr[i] = arr[m];
arr[m] = t;
}
}
}
**//插入排序**
void insertSort(int arr[], int n){
for(int i = 1;i < n;i++){
int temp = arr[i];
int j = i - 1;
while(temp < arr[j]){
arr[j+1] = arr[j];
j--;
if(j == -1){
break;
}
}
arr[j+1] = temp;
}
}
//快速排序
void quickSort(int *arr,int l,int r)
{
//此处编写代码实现快速排序
int i,j,x,temp;
if(l<r)
{
i=l;
j=r;
x=arr[(l+r)/2];
//以中间元素为轴
while(1)
{
while(i<=r&&arr[i]<x)
i++;
while(j>=0&&arr[j]>x)
j--;
if(i>=j) //相遇则跳出
break;
else
{
temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
//交换
}
}
quickSort(arr,l,i-1); //对左半部分进行快排
quickSort(arr,j+1,r); //对右半部分进行快排
}
}
int main()
{
int i;
int a[] = {9, 8, 7, 6, 5, 4, 3, 2, 1, 10};
//bubbleSort(a,10);
//choiceSort(a,10);
//insertSort(a,10);
quickSort(a, 0, 9);
for(i=0;i<=9;i++)
{
cout<<a[i]<<' ';
}
return 0;
}
C++冒泡排序、选择排序、插入排序、快速排序的代码实现
于 2020-04-30 15:45:56 首次发布