c++ 数组排序(选择，冒泡，插入，快速)

最新推荐文章于 2024-09-06 12:51:59 发布

王金龙_GILANG

最新推荐文章于 2024-09-06 12:51:59 发布

阅读量1.9w

点赞数 2

分类专栏：编程之C/C++ 编程之算法

本文链接：https://blog.csdn.net/pleasurelong/article/details/17560759

版权

编程之C/C++ 同时被 2 个专栏收录

5 篇文章 0 订阅

订阅专栏

编程之算法

2 篇文章 0 订阅

订阅专栏

本文详细介绍了冒泡排序、选择排序、插入排序及快速排序四种经典排序算法的实现方式，并通过实例展示了它们在实际场景中的应用。重点强调了算法的时间复杂度和空间复杂度分析，帮助读者理解不同场景下选择最合适的排序方法。

摘要由CSDN通过智能技术生成

#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;
}