选择排序（去重），冒泡排序+去重，桶排序+去重

最新推荐文章于 2024-05-24 00:00:56 发布

ChenWenKen

最新推荐文章于 2024-05-24 00:00:56 发布

阅读量61

点赞数

分类专栏：逻辑练习文章标签：排序算法算法数据结构

本文链接：https://blog.csdn.net/qq_38335295/article/details/133018362

版权

逻辑练习专栏收录该内容

48 篇文章 0 订阅

订阅专栏

选择排序+去重：

#include<iostream>
using namespace std;
int main()
{
	//选择排序+去重
	int num,temp;
	cin>>num;
	int arr[num];
	for(int i=0;i<num;i++){
		cin>>arr[i];
	}
	for(int i=0;i<num-1;i++){
		for(int j=i+1;j<num;j++){
			if(arr[i]>arr[j]){
				temp = arr[i];
				arr[i]=arr[j];
				arr[j]=temp;
			}
			if(arr[i]==arr[j]){
				arr[i]=-1;
				break;
			}
		}
	}
	for(int i=0;i<num;i++){
		if(arr[i]!=-1){
			cout<<arr[i]<<" ";
		}
	}
	return 0;
}

冒泡排序+去重：

#include<iostream>
using namespace std;
int main()
{
	//冒泡排序+去重
	int num,temp;
	cin>>num;
	int arr[num];
	for(int i=0;i<num;i++){
		cin>>arr[i];
	}
	for(int i=0;i<num-1;i++){
		for(int j=0;j<num-i-1;j++){
			if(arr[j]>arr[j+1]){
				temp = arr[j+1];
				arr[j+1] = arr[j];
				arr[j]=temp;
			}
			if(arr[j]==arr[j+1]){
				arr[j]=-1;
				break;
			}
		}
	}
	for(int i=0;i<num;i++){
		if(arr[i]!=-1){
			cout<<arr[i]<<" ";
		}
	}
	return 0;
}

桶排序+去重：

#include<iostream>
using namespace std;
int main()
{
	//冒泡排序+去重
	int a,num,temp;
	cin>>num;
	int arr[100];
	for(int i=0;i<100;i++){
		arr[i]=0;
	}
	for(int i=0;i<num;i++){
		cin>>a;
		arr[a]=1;
	}
	
	for(int i=0;i<100;i++){
		if(arr[i]==1){
			cout<<i<<" ";
		}
	}
	return 0;
}