Untitled
By: a guest | Mar 21st, 2010 | Syntax:
C++ | Size: 0.93 KB | Hits: 58 | Expires: Never
//CS333 Spring 2010
//Wil Wong
//Program 1
#include <iostream>
#define MAX_SIZE 1000000
int arr1[MAX_SIZE];
using namespace std;
int main(){
int input, nums=0,x=1;
//int *arr1 = new int[nums];
for(;;){
cin >> input;
if(cin.eof())
break;
if(cin.fail()){
cerr << "BAD INPUT\n";
cin.clear();
cin.ignore(1024,'\n');
}
else{/*
int *arr2 = new int[nums];
for(int ii=0;ii<nums;ii++){
arr2[ii]=arr1[ii];
}
delete [] arr1;
int *arr1 = new int[++nums];
for(int ii=0;ii<nums-1;ii++){
arr1[ii]=arr2[ii];
}
delete [] arr2;
arr1[nums-1]=input;*/
arr1[nums]=input;
nums++;
}
}
//bubble sort happens here
for(int ii=0;ii<nums-1;ii++){
for(int jj=0;jj<nums-x;jj++){
if(arr1[jj]>arr1[jj+1]){
int temp=arr1[jj];
arr1[jj]=arr1[jj+1];
arr1[jj+1]=temp;
}
}
x++;
}
for(int ii=0;ii<nums;ii++){
cout << arr1[ii] << endl;
}
}