Different order from the expected

Asked Sep 23 '21 at 18:30

Active Sep 23 '21 at 20:18

Viewed 61 times

I need to print the permutation in the order, for example, abc must be (abc, acb, bac, bca, cab, cba), but my program does it differently. It is printing cba before cab, which is not what I wanted; what can I do?

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


void troca(char *x, char *y){
  char temp;
  temp = *x;
  *x = *y;
  *y = temp;
}


void jeitos(char *a, int f, int h){

  int i;

  if (f == h){
    printf("%s\n", a);
  }
  else{
    for (i = f; i <= h; i++){
      troca((a + f), (a + i));
      jeitos(a, f + 1, h);
      troca((a + f), (a + i)); 
    } 
  }
}

int main(){
    
  char string[6];
  scanf("%s", string);
  int n = strlen(string);
  jeitos(string, 0, n-1);
  
  return 0;
}

edited Sep 23 '21 at 20:18

Jonathan Leffler

730,956
141
904
1,278

asked Sep 23 '21 at 18:30

Lucas Vinícius

2

If the input were "acb", would the desired output be the same as you've shown (sorted alphabetically)? – jarmod Sep 23 '21 at 18:39
1

What is the logic of the desired output? – Barmar Sep 23 '21 at 18:39
What do you expect from input "zaW" ? In other words - what is the meaning of "in the order"? Sorted strings or ...? – Support Ukraine Sep 23 '21 at 19:42
1

OT: Use english function names. Sooner or later, you need to show the code to someone that doesn't understand "jeitos". It could be on stack overflow – Support Ukraine Sep 23 '21 at 19:49
yes @jarmod, i wanted it sorted alphabetically – Lucas Vinícius Sep 23 '21 at 20:22
1

yes @500-InternalServerError thanks a lot – Lucas Vinícius Sep 23 '21 at 20:38
https://stackoverflow.com/questions/29928236/print-all-permutation-in-lexicographic-order/57528309#57528309 Does this answer your question? – Arjun Sarihyan Sep 24 '21 at 01:07

Different order from the expected

0 Answers0