C++ сортировка массива - нужна подсказка

[Blondy]

Пузырьковая сортировка массива - программа считает прекрасно, но выдает вначале страшное - -858993460 , а потом нормально сортирует в сторону увеличения,за исключением того, что этот -858993460 "съедает" последнюю цифру сортировки. Зато совершенно замечательно сортирует в сторону уменьшения. Я понимаю, что -858993460 - некая ошибка(один из вариантов - что-то вначале не было обнулено), но я уже перекрутила все возможности, воз и ныне там.
Господа профессионалы, помогите сделать красиво - я слабовата в программировании((

#include "stdafx.h"
#include <iostream>
#include <conio.h>
#include <time.h>


using namespace std;

void BubbleSort ( int A[10], int n);
void BubbleSortMin (int A[10],int n);

void BubbleSort (int A[10], int n)
{
	int i, j, buf;
	int LastExchangeIndex;
   i=n-1;
    for(i=0; i<n;i++)
       for (j=0; j<n; j++)
          if (A[ j+1 ] < A [ j ]) 
          {
				buf = A[j+1];
				A[j+1] = A[j];
				A[j] = buf;
				LastExchangeIndex =j;
		  }
		  i= LastExchangeIndex;
}

void BubbleSortMin (int A[10], int n)
{
	int i, j, buf1;
	
	int LastExchangeIndex1;
   i=n-1;
    for(i=0; i<n;i++)
       for (j=0; j<n; j++)
          if (A[ j+1 ] > A [ j ]) 
          {
				buf1 = A[j+1];
				A[j+1] = A[j];
				A[j] = buf1;
				LastExchangeIndex1 =j;
		  }
		  i= LastExchangeIndex1;
}


int main()
{
	
	srand((unsigned)time(NULL));
	int A[10];  //massiiv
	int i;
	int k=10, size =10;
	for(i = 0; i<size;  i++)
	{
		A[i]=rand()%100;      
		cout<<A[i]<<" ";
		if((i+1)%k==0)cout<<endl;
	}
	
	cout<<endl;
	cout<<"****************************************************************"<<endl;
	BubbleSort(A,10);
    
	for(i=0;i<10;i++)
	{
		cout<<A[i]<<" ";
		if((i+1)%k==0)cout<<endl;
	}
cout<<endl;
cout<<"************************************************"<<endl;
	BubbleSortMin(A,10);  
	for(i=0;i<10;i++)
	{
		cout<<A[i]<<" ";
		if((i+1)%k==0)cout<<endl;
	}
	

	getch();
	return 0;
}

Убедительная просьба: не предлагайте к использованию классы - мы их еще не проходили))) И хочется массивчик покрупнее - не 1000 конечно, а хотя бы 100. Я уже боюсь крутить дальше - запутаюсь окончательно)).

[forsaken66]

#include "stdafx.h"
#include <iostream>
#include <conio.h>
#include <time.h>
using namespace std;
void BubbleSort ( int A[10], int n);
void BubbleSortMin (int A[10],int n);

void BubbleSort (int A[10], int n)
{
	int i, j, buf;
	int LastExchangeIndex;
    for(i=0; i<n; i++)
       for (j=0; j<n-1; j++)
          if (A[j+1]<A[j]) 
          {
				buf=A[j+1];
				A[j+1]=A[j];
				A[j]=buf;
				LastExchangeIndex =j;
		  }
		  i=LastExchangeIndex;
}

void BubbleSortMin (int A[10], int n)
{
	int i, j, buf1;
	int LastExchangeIndex1;
    for(i=0; i<n;i++)
       for (j=0; j<n-1; j++)
          if (A[ j+1 ] > A [ j ]) 
          {
				buf1 = A[j+1];
				A[j+1] = A[j];
				A[j] = buf1;
				LastExchangeIndex1 =j;
		  }
		  i= LastExchangeIndex1;
}

int main()
{
	
	srand((unsigned)time(NULL));
	int A[10];  //massiiv
	int i;
	const int size=10;
	for(i = 0; i<size;  i++)
	{
		A[i]=rand()%100;      
		cout<<A[i]<<" ";
	}
	cout<<"\n************************************************"<<endl;
	BubbleSort(A,size);
   	for(i=0;i<size;i++)
	{
		cout<<A[i]<<" ";
	}
    cout<<"\n************************************************"<<endl;
	BubbleSortMin(A,size);  
	for(i=0;i<size;i++)
	{
		cout<<A[i]<<" ";
	}
_getch();
return 0;
}

вот так работает вроде. всех дел то

 for (j=0; j<n-1; j++)

n-1 нужно писать, а то там дальше A[j+1], вылезаете за массив.

[Blondy]

Ага, спасибо, сейчас буду проверять - я как вижу эти страшные цифры - пугаюсь жутко )))

[Blondy]

Точно, как в аптеке)))
Не могли бы Вы помочь увеличить массивчик - если 10 я меняю на 100 -у меня не получается(((

[forsaken66]

Пожалуйста. Нужно просто везде размер поменять. int A[100] и int size=100;

#include "stdafx.h"
#include <iostream>
#include <conio.h>
#include <time.h>
using namespace std;
void BubbleSort ( int A[100], int n);
void BubbleSortMin (int A[100],int n);

void BubbleSort (int A[100], int n)
{
	int i, j, buf;
	int LastExchangeIndex;
    for(i=0; i<n; i++)
       for (j=0; j<n-1; j++)
          if (A[j+1]<A[j]) 
          {
				buf=A[j+1];
				A[j+1]=A[j];
				A[j]=buf;
				LastExchangeIndex =j;
		  }
		  i=LastExchangeIndex;
}

void BubbleSortMin (int A[100], int n)
{
	int i, j, buf1;
	int LastExchangeIndex1;
    for(i=0; i<n;i++)
       for (j=0; j<n-1; j++)
          if (A[ j+1 ] > A [ j ]) 
          {
				buf1 = A[j+1];
				A[j+1] = A[j];
				A[j] = buf1;
				LastExchangeIndex1 =j;
		  }
		  i= LastExchangeIndex1;
}

int main()
{
	
	srand((unsigned)time(NULL));
	int A[100];  //massiiv
	int i;
	const int size=100;
	for(i = 0; i<size;  i++)
	{
		A[i]=rand()%100+1;      
		cout<<A[i]<<" ";
	}
	cout<<"\n************************************************"<<endl;
	BubbleSort(A,size);
   	for(i=0;i<size;i++)
	{
		cout<<A[i]<<" ";
	}
    cout<<"\n************************************************"<<endl;
	BubbleSortMin(A,size);  
	for(i=0;i<size;i++)
	{
		cout<<A[i]<<" ";
	}
_getch();
return 0;
}

[Blondy]

Вот и мне не хватило одного байта))))
Как все просто)))

[forsaken66]

Ну да, ничего сложного