Сортировка, не получается...

[Destinystar3422]

Код:

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main()
{
int b,d,c,e;
int a[100];
int i;

clock_t start = clock();
srand((unsigned) time(NULL));


for (i=0; i<100; i++)
     {a[i]=rand()%20; 
     printf("%d:%d\n",i,a[i]);}

/*sort--------------------------------------------
--------------------------------------------------------
--------------------------------------------------------
--------------------------------------------------------
--------------------------------------------------------
--------------------------------------------------------
--------------------------------------------------------
--------------------------------------------------------
--------------------------------------------------------*/
for (b=0; b<100; b++)
{
for (d=0; d<100; d++)
{

{if (a[d]>a[d+1])
{
c=a[d];
a[d]=a[d+1];
a[d+1]=c;
e=0;
}
else
e++;
if (e>99)
goto ide;}
}
}
/*------------------------------------------------------
--------------------------------------------------------
--------------------------------------------------------
--------------------------------------------------------
--------------------------------------------------------
--------------------------------------------------------
--------------------------------------------------------
--------------------------------------------------------
---------------------------------------------sort*/
ide:
printf("Sorbarendezett:\n");
for (e=0; e<100; e++)
{printf("%d:%d\n",e,a[e]);}
printf("\nTime elapsed: %f\n", ((double)clock() - start) / CLOCKS_PER_SEC);
getchar();
}

Вся идея в том что

for (b=0; b<100; b++)
{
    for (d=0; d<100; d++)
    {
        
       {if (a[d]>a[d+1])
       {
                    c=a[d];
                    a[d]=a[d+1];
                    a[d+1]=c;
                    e=0;
       }
       else
       e++;
       if (e>99)
       goto ide;}
    }
}

должно работать следующим образом:
когда переменная е достигает 100, т.е. мы 100 раз подряд ничего не сортировали, это значит что все на своих местах, то цикл должен закончится с помощю
if (e>99)
goto ide;
но алгоритм почему-то не работает, программа запускается но не сортирует ничего...
сортировка пузырем у меня получилась а вот это как-то не хочется ;(

[Blade]

Код ужасный.
Какой алгоритм вы пытаетесь реализовать?

[Destinystar3422]

да я знаю что ужасный, я только начал изучать язык С, я пытался осуществить сортировку, как пузырем, но которая кончается когда мы не сортируем подряд столько раз сколько цифр в массиве

[coNsept]

Удалите пожалуйста этот пост

[Scaevola]

http://algolist.manual.ru/

[Destinystar3422]

Спасибо Scaevola, но мне не нужны готовые алгоритмы, я хочу научится писать их сам.

coNsept, я воспользовался твои кодом, теперь моя программа выглядит следующим образом:

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


int main()
{
int k = 0;
int Arr[100];

clock_t start = clock();
srand((unsigned) time(NULL));
for (int i=0; i<100; i++)
     {Arr[i]=rand()%20; 
     printf("%d:%d\n",i,Arr[i]);}
for (int i = 0; i < 200; ++i) {
 for (int j = 0; j < 200 - i - 1; ++j) {
  if (Arr[j] > Arr[j + 1]) {
   int Temp = Arr[j];
   Arr[j] = Arr[j + 1];
   Arr[j + 1] = Temp;
  }
  else {
   ++k;
   if (k > 99) {
    break;
   }
  }
 }
}
printf("\n\n\nsorted : \n\n\n");
for (int x=0; x<100; ++x)
printf("%d:  %d\n",x,Arr[x]);


printf("\nTime elapsed: %f\n", ((double)clock() - start) / CLOCKS_PER_SEC);
getchar();
}

но она все еще не работает...

From Stilet: Выделяй код спецтегом по кнопке #.

[coNsept]

Может тебе вот так надо? С маленькой оптимизацией пузырька.

#include <stdio.h>
#include <conio.h>
#include <string.h>
#include <stdlib.h>
#include <time.h>
#include <windows.h>

const int ARRSIZE = 20;

int main()
{
 int *Arr = new int[ARRSIZE];
 clock_t start = clock();
 srand((unsigned int)time(NULL));

 for (int i = 0; i < ARRSIZE; ++i)  
  printf("[%2d]: %2d\n", i + 1, Arr[i] = rand() % 20);
     
 for (int i = 0; i < ARRSIZE; ++i) {
  bool Allow = true;
  for (int j = 0; j < ARRSIZE - i - 1; ++j) {
   if (Arr[j] > Arr[j + 1]) {
    int Temp = Arr[j];
    Arr[j] = Arr[j + 1];
    Arr[j + 1] = Temp;  
    Allow = false;
   } 
  }
  if (Allow)
   break;
 }
 
 printf("\n[Sorted]\n\n");
 
 for (int i = 0; i < ARRSIZE; ++i)
  printf("[%2d]: %2d\n", i + 1, Arr[i]); 
 printf("\nTime elapsed: %f\n", ((double)clock() - start) / CLOCKS_PER_SEC);

 getch();
 delete [] Arr;
 return 0;
}

#include <stdio.h>
#include <conio.h>
#include <string.h>
#include <stdlib.h>
#include <time.h>
#include <windows.h>

const int ARRSIZE = 50;

void Output(int *Arr, int Size) {
 for (int i = 0; i < Size; ++i)
  printf("[%2d]: %2d\n", i + 1, Arr[i]);
}

int *BubleSort(int *Arr, int Size) {
 for (int i = 0; i < Size; ++i) {
  bool Allow = true;
  for (int j = 0; j < Size - i - 1; ++j) {
   if (Arr[j] > Arr[j + 1]) {
    int Temp = Arr[j];
    Arr[j] = Arr[j + 1];
    Arr[j + 1] = Temp;  
    Allow = false;
   } 
  }
  if (Allow)
   break;
 }
 return Arr;
}

int main()
{
 int *Arr = new int[ARRSIZE];
 clock_t start = clock();
 srand((unsigned int)time(NULL));

 for (int i = 0; i < ARRSIZE; ++i)  
  printf("[%2d]: %2d\n", i + 1, Arr[i] = rand() % 20);
     
 printf("\n[Sorted]\n\n");
 
 Output(BubleSort(Arr, ARRSIZE), ARRSIZE);
  
 printf("\nTime elapsed: %f\n", ((double)clock() - start) / CLOCKS_PER_SEC);
 getch();
 delete [] Arr;
 return 0;
}

[coNsept]

Ну или твой вариант, если 100 раз ничего не сортируется, тогда выходим из цикла.

#include <stdio.h>
#include <conio.h>
#include <string.h>
#include <stdlib.h>
#include <time.h>
#include <windows.h>

const int ARRSIZE = 200;
const int SORTLIMIT = 100;

int main()
{
 int *Arr = new int[ARRSIZE];
 clock_t start = clock();
 srand((unsigned int)time(NULL));

 for (int i = 0; i < ARRSIZE; ++i)  
  printf("[%2d]: %2d\n", i + 1, Arr[i] = rand() % 20);
     
 for (int i = 0, Check = 0; i < ARRSIZE; ++i) {
  for (int j = 0; j < ARRSIZE - i - 1; ++j) {
   if (Arr[j] > Arr[j + 1]) {
    int Temp = Arr[j];
    Arr[j] = Arr[j + 1];
    Arr[j + 1] = Temp;  
   } 
   else {
    Check++;
   }
  }
  if (Check >= SORTLIMIT)
   break;
 }
 
 printf("\n[Sorted]\n\n");
 
 for (int i = 0; i < ARRSIZE; ++i)
  printf("[%2d]: %2d\n", i + 1, Arr[i]);
  
 printf("\nTime elapsed: %f\n", ((double)clock() - start) / CLOCKS_PER_SEC);
 getch();
 delete [] Arr;
 return 0;
}

#include <stdio.h>
#include <conio.h>
#include <string.h>
#include <stdlib.h>
#include <time.h>
#include <windows.h>

const int ARRSIZE = 50;
const int SORTLIMIT = 100;

void Output(int *Arr, int Size) {
 for (int i = 0; i < Size; ++i)
  printf("[%2d]: %2d\n", i + 1, Arr[i]);
}

int *BubleSort(int *Arr, int Size) {
 for (int i = 0, Check = 0; i < Size; ++i) {
  for (int j = 0; j < Size - i - 1; ++j) {
   if (Arr[j] > Arr[j + 1]) {
    int Temp = Arr[j];
    Arr[j] = Arr[j + 1];
    Arr[j + 1] = Temp;  
   } 
   else {
    Check++;
   }
  }
  if (Check >= SORTLIMIT)
   break;
 }
 return Arr;
}

int main()
{
 int *Arr = new int[ARRSIZE];
 clock_t start = clock();
 srand((unsigned int)time(NULL));

 for (int i = 0; i < ARRSIZE; ++i)  
  printf("[%2d]: %2d\n", i + 1, Arr[i] = rand() % 20);
     
 printf("\n[Sorted]\n\n");
 
 Output(BubleSort(Arr, ARRSIZE), ARRSIZE);
  
 printf("\nTime elapsed: %f\n", ((double)clock() - start) / CLOCKS_PER_SEC);
 getch();
 delete [] Arr;
 return 0;
}