1亿个数选前100最大数

算法思想

  1.选择一亿数的前100数前100个数排序

  2.后面的数字通过插入排序

#include<iostream>
using namespace std;
void buddlesort(int array[],int n)
{
    bool exchange=true;
    int count=n;
	while(exchange){
		
		exchange=false;
		for(int i=0;i<count;i++)
		{
			if(array[i]>array[i+1])
			{
				int temp=array[i];
				array[i]=array[i+1];
				array[i+1]=temp;
				exchange=true;
			
			}
		}
        count--;
        if(count<n-100)
        {
        	break;
        }
	}	
}
void insertsort(int array[], int n)
{

	buddlesort(array,100);
	
	for(int i=100;i<n;i++)
	{
		int temp=array[i];
		int pos=100;
		for(int j=100;j>0;j--)
		{
			if(temp<array[j])
			{
				pos=j;
				break;
			}
		}
		
		for(int k=0;k<pos-1;k++)
		{
		   array[k]=array[k+1];
		}
		array[pos-1]=temp;
		
	} 
}


int main()
{
	int *array=new int[100000000];
	for(int i=0;i<100000000;i++)
	{
		array[i]=100000000-i;
	}

	 insertsort(array, 100000000);
	 for(int i=0;i<100;i++)
	 {
 		cout<<array[i]<<endl;
     }
     delete array;
	
}

　　

转载于:https://www.cnblogs.com/Small-Life/p/4437375.html