#include <stdio.h>
#include <stdlib.h>  

int main ()
{
    const int n=100;
    int a[n], i;
     for (i=0; i<n; i++)
         a[i]=rand()%100;

         for (i=0; i<100; i++)
                printf("%d, ",a[i]);

                return 0;
}

und die habe ich erweitert, nur leider will es nicht laufen...

#include <stdio.h>
#include <stdlib.h>  //fuer die random-Funktion
#include <time.h>  //fuer die Zeit-Funktion

int main ()
{
    const int n=100000;
    int a[n] ,i,j;
    int h;  //hilfszeile

    srand (time(NULL));

    for (i=0; i<n; i++)
         a[i]=rand()%1000;

         /*beginn des algorithmus*/
         for(i=0; i<n; i++)
           for(j=0; j<n; j++)
             if (a[j]<a[i])
             {
             h=a[j];
             a[j]=a[i];
             a[i]=h;
             }  /*ende des algorithmus*/

             /* ausgabe (zum teil)*/
             for (i=0; i<100; i++)
                printf("%d, ",a[i]);

                return 0;

}

vielleicht kann mir jemand sagen, wo der fehler ist, bzw sagen obs vollkommen falsch ist?

mir wurde gesagt, dass ich hier die for schleifen nicht klammern muss...

Das ist richtig, aber umso wichtiger ist eine korrekte Einrückung um deutlich zu machen, welche Codeteile zusammengehören.

Nun dann, was heißt denn „will er nicht laufen“? Was für ein Fehler erscheint?

Was sofort auffällt, ist, dass der Code ein Mix aus C und C++ ist. In C++ gibt es die von Dir verwendeten Header nicht. Stattdessen heißen die entsprechenden Header <cstdio>, <cstdlib> und <ctime>. Statt 'printf' würde man üblicherweise außerdem 'cout' verwenden (für all dies müsste dann noch der Namensbereich 'std' eingebunden werden).

Ich befürchte, dass Du ein schlechtes oder veraltetes Lehrbuch verwendest.

#include <iostream>
#include <ctime>
#include <iterator> //ostream_iterator

int main()
{
    const int n = 100; 
    int a[n], temp;
    srand(static_cast<unsigned int>(time(NULL)));
    for(int i = 0; i < n; ++i)
	a[i] = rand() % 100;

	for(int i = 0; i < n; ++i)
	{
		for(int j = i + 1; j < n; ++j)
		{
			if(a[j] < a[i])
			{
				temp = a[i];
				a[i] = a[j];
				a[j] = temp;
			}
		}
	}
	std::copy(a, a+n, std::ostream_iterator<int>(std::cout, ", "));
}

#include <stdio.h>   // include C input/output functions
#include <string>    // include C++ string
#include <fstream>   // include C++ file stream
#include <iostream>  // include C++ input/output streams
#include <time.h>

using namespace std;  // use C++ std namespace

int main ()
{
  int b=1;
  while (b==1)
    {
    const int n=100000;
    int a[n] ,i,j;
    int h;  //hilfszeile

    srand (time(NULL));

    for (i=0; i<n; i++)
         a[i]=rand()%1000;

         /*beginn des algorithmus*/
         for(i=0; i<n; i++)
           for(j=0; j<n; j++)
             if (a[j]<a[i])
             {
             h=a[j];
             a[j]=a[i];
             a[i]=h;
             }  /*ende des algorithmus*/

             /* ausgabe (zum teil)*/
             for (i=0; i<100; i++)
                cout<<("%d, ",a[i]);
         cout<<endl;

         cout<<"Bitte geben Sie eine 1 ein zum Fortfahren und eine 2 zum beenden!"<<endl;
         cin>>b;
    }
                return 0;
}

Folgende Ausgabe sollte aber klappen:

for (size_t i = 0; i < 100; ++i)
    cout << a[i] << ", ";
cout << endl;

int main ()
{
	int b=1;
	while (b==1)
	{
		const int n=100000;
		int a[n] ,i,j;
		int h;  //hilfszeile

		srand (time(NULL));

		for (i=0; i<n; i++)
			a[i]=rand()%1000;

		/*beginn des algorithmus*/
		for (i=0; i<n; i++)
			for (j=0; j<n; j++)
				if (a[j]<a[i])
				{
					h=a[j];
					a[j]=a[i];
					a[i]=h;
				}  /*ende des algorithmus*/

		/* ausgabe (zum teil)*/
		for (i=0; i<100; i++)
			cout<<("%d, ",a[i]);
		cout<<endl;

		cout<<"Bitte geben Sie eine 1 ein zum Fortfahren und eine 2 zum beenden!"<<endl;
		cin>>b;
	}
	return 0;
}

So, und zum Problem: Du kannst bei der Ausgabe mit cout beliebig viele Argumente beliebigen Typs mit << aneinanderketten. Formatstrings haben mit cout überhaupt nichts am Hut. Der Ausdruck ("%d, ", a[i]) ergibt nicht das, was Du willst.

cout << a[i] << endl

Aber... braucht 35,824 sekunden zum terminieren.
Der nachteil von Bubble Sort bei vielen Weten

Trotz allem finde auch ich das du entweder bei C oder bei C++ bleiben solltest.

Der nachteil von Bubble Sort bei vielen Weten

Das ist kein Bubble-Sort. Es ist zweifellos eine Sortierfunktion, allerdings mit hoher Laufzeitkomplexität.

dark-eye schrieb:

Der nachteil von Bubble Sort bei vielen Werten

Das ist kein Bubble-Sort. Es ist zweifellos eine Sortierfunktion, allerdings mit hoher Laufzeitkomplexität.

Na aber fasst wäre es einer geworden ... wie wollen doch hier keine Erbsen Zählen