排序

最新推荐文章于 2023-06-27 14:16:23 发布

原创最新推荐文章于 2023-06-27 14:16:23 发布 · 381 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

6 篇文章

订阅专栏

本文介绍了三种基本的排序算法：冒泡排序、选择排序和插入排序，并提供了每种算法的 C 语言实现代码。通过这些代码示例，读者可以了解排序算法的工作原理及其实现过程。

#include<stdio.h>
#include<string.h>

void bubble(int arr[],int n){
	for(int i=0;i<n;i++){
		if(arr[i]>arr[i+1]){
			int temp=arr[i];
			arr[i]=arr[i+1];
			arr[i+1]=temp;
		}
	}
}

void bubbleSort(int arr[],int n){
	for(int i=0;i<n;i++){
		bubble(arr,i);
	}
}
//------------------------------------//

int selection(int arr[],int n){
	int max=arr[0];
	int pos=0;
	for(int i=1;i<n;i++){
		if(arr[i]>max){
			max=arr[i];
			pos=i;
		}
	}
	return pos;
}

void selectionsort(int arr[],int n){
	while(n>1){
	int pos=selection(arr,n);
	int temp=arr[pos];
	arr[pos]=arr[n-1];
	arr[n-1]=temp;
	n--;
	}
}

//-----------------------------------//
int insertion(int arr[],int n){//把第n个数字插到前面去
	int i=n;
	int key=arr[i];
	while(arr[i-1]>key){
		arr[i]=arr[i-1];
		i--;
		if(i==0){
			break;
		}
	}
	arr[i]=key;
}

int insertionsort(int arr[],int n){
	for(int i=1;i<n;i++){
			insert(arr,i);
	}
}
//----------------------------------//

int main(){
	int arr[]={5,8,9,7,6,1,2,4,3};
	//selectionsort(arr,9);
	for(int i=0;i<9;i++){
		printf("%d",arr[i]);
	}
	return 0;
}