[Exercise 16] Arrays: Bubble-sort

Question

Please write a program that receives 5 numbers in an array, then makes those numbers in ascending order by using bubble-sort.

**Use the template given below**

Code (Template)

#include <stdio.h>

int main(){
	int number[5]; // Do not change
	int size = 5, temporary; // Do not change
	
	for(int i=0;i<size;i++){ // Do not change
		scanf("%d",&number[i]); // Do not change
	} // Do not change

	// Your conditions start from here

	return 0;
}

 

Input 1

77 22 88 11 22

Output 1

11 22 22 77 88

 

Input 2

34 32 12 64 2

Output 2

2 12 32 34 64

Answer 1

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
 *  * ***   *         ******* *  x[] = {77,22,88,11,22};
    ******   ** **  *    *   size = 5;
    
** *  * *  * * *****  * ****   *  print the array */
  *  *  ** *** * * **  **  * * *    i = 0; i < size; i++){
*  *  *** *   * * * **  * *    * *   * **** ** *     **  *** *   **   ", x[i]);   **  ** * ***   *  *****  *   * * ** *
 *** * *** **   *  *  
  * *  *  ***** *** * ***   * ** ** *  * 
* **  *** *    ****  ** ** ***
** *  *  ** *   **  ** *   *  *    I need this to happen size-times */
 ***** *  *****  ***  ***      ** j = 0; j < size; j++){
* *            * *   *  *  * **** *  ***   * ****  *  ** *    *  from left to right */
**    *** *** **  *   ** * *  ****    * * ***   **** *  i = 0; i < size-1; i++){
  * *** * ***  *  *    **   **     ** *** * * **    **  ***** * **      ** **  i-th element with its neighbor to check if they are in order */
*   * ***** **    **    * *  ****   * **** * *** ***     ****     **  *  * **   * **    *  > x[i+1]){
* * **  * **       *** *** *** ** **** ** *  ** *****  * *  *** **  * ** **** ****    * *     * ****  *  exchange the values of x[i] and x[i+1] */
***  *        *  *** *  * *  *  *** *      *** *    * *    **  *    *    **  ***   ****   *****   *** ***  * temporary; **  * ** *** * * ** * * * *  *** *  * *   
 * ***   * **  **** * ***  ***    * * ***   **    * **      ***      ** **** ** *** * * * * * *** * *   ** **       = x[i];
* ***  ****  ** *  * ** ** ** **** * * * ** * **   *  ** **  *****   ***   *******   ** ***    * ****  **   = x[i+1];
*****  **  **     *****  **  ***** * * *****  **   ** ***  * ** *  ** ***  ** *** ** *** ** *** ** *  *   *** ** = temporary; 
    *  ** ** **     *    * *        *** * *    ** * *****  **      *
 ******* *  ** ******  ** ** *****         * * *  *
 * * ** *   *****  ** *
* ** ** **** *   *
*  *** *    ****   **  *   ***  print the array */
    *** ** *     * ****     * *  *  *  ** *   sorting: \n"); 
 ****  **   *  * **   *   i = 0; i < size; i++){
 *       *  * *   * ** * *    ** * *  ***    *  *  * **** **     * *** ", x[i]); **     *       *  **  ** ***  * *  ** *  * 
 * **    * * *  *   * ***  * ***  *
 * *** ** **     *   ***** * ***      **   * * *   
***** *    * * *   ****    
***     ** **   ** *   *    *    
 * *** **    *******  ***** * *  * *  **  * * 
* *  **** * ***** **  **** ***   * * * **** ***  *** ***   
     ***   *** * ****  * * * 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 2

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
** *  * *  **   *** **  ***  * x[] = {77,22,88,11,22};
    *  **    ** *** **   *  **  size = 5;
    
**** *   * *** **    **  * * print the array */
****  ** ** ** *    *  ** *  * * i = 0; i < size; i++){
 ** ** ** ** * * *      ** * *   ******  **  *  *   ** * ", x[i]); ***  *** *  ****  *  *  **** *  *  **
  * * * ***   ***  *  * ** **
 * ***  **   * * ** *       ** * *   *** ** *  * *** 
* * *  * * *         * * 
** *****   *** * *   * ***  * I need this to happen size-times */
*** *  **  ****** *   *  **** *        j = 0; j < size; j++){
 **  ****** *   * *  * **  *  *** *  *****   ** * *  *  from left to right */
 *  * *  *   *  *   * ***   *    ***    * ****** ** * ** * i = 0; i < size-1; i++){
*** ***  * *  ** *  ** ******* **   **** **  *      ***    ***     ******** *  * *  * * i-th element with its neighbor to check if they are in order */
* ** *  ***  **    *  * **    ****** * ***   ** *    *   * **** *  **   > x[i+1]){
*  ** * * * ***   * * *****       *   * ****     *** **  * *  * * *   ** ***   ** **** ***  *** *      * exchange the values of x[i] and x[i+1] */
 * *  *     * **  * **  ***   * ** *      *    ***    * ***    * ****  **  * **   * **   ***     * *   **  *** temporary; * *      ** **  **    **   ****** ***  
*****  *  ********** ***  **** ** *   *****   **    **   *  ****   *****   *     ***   **  **** *  * **  **  *   * * = x[i];
    ****  *    **** * ****    *  ** ** * **  *** * *   *** *********** *  **** * ** * **** *  * ****   * = x[i+1];
* ** **   * *** * * * *   ****** *  *     *       * * **  ** *  *   * **  *  **   ** ** *  *  * *  **   *  *  ***** ** = temporary; 
 ***** *  *  *   *  **   * *  ** *** **   * ** ******* * * ** * *   * *   
 * ***   *****  *     ****    **     * * ****  * **
**   ***   **   * *     **     **
**     **** *  ****  *****  
 ** ***       * **  *  ***  print the array */
 *** *** ** *  *  *** **  ***  ***** * * sorting: \n"); 
      *** ***  *  ****  *** *  * i = 0; i < size; i++){
**   * *  *      ****       *   *  **   ** *  * *   ****  **  *  ***   * ", x[i]); *   ***** *   **  *     * *  * ******** 
*****   * * ***** **  ** *
**   * * **  * * *  *** *** ** *  ** **
***     * **   ** * **   
   ***  *****  ** * **** *  * 
** **    **  ** *** * * *** * **   * * * *   * ** 
 *  *   * *** *  * ** ** *   ** ** **  *    ** ** ****    
 ***      * ***   ***** * **  ** *  0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 3

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
*  ***   *  *******  *   x[] = {77,22,88,11,22};
*    **** *  * *** *    * *   size = 5;
    
       * ** ***   *   print the array */
* * *  * ** **     *    *  **  ** i = 0; i < size; i++){
    ** ********   *  *  * ** ** *   * *  *     **      **** ** ", x[i]);  **   ***  *    * * **  *  *  * * *** 
** *  *     * *****  ** ** *
  ****    * ***  * *  * * *   ** *   * *** ** *  *
*  ***  ***    *  ********  
*  * *  *   ** ** *** ***** I need this to happen size-times */
* ***  *   *     **  * * *** j = 0; j < size; j++){
  ** *****   **  ** **** * *** **** ** *  **   *  ** ** *  *  from left to right */
* *     * ** * * *   ** * *****  *  **   *******   i = 0; i < size-1; i++){
 ****  *    *** **     **  *  ** **  ****  ***    *   * *** *  *   * *    **** *** * *  * i-th element with its neighbor to check if they are in order */
*  ******  * *    **   ** **   ** * * **    *  * ***  * *  *  * ** ** ***  ****** > x[i+1]){
   *** *  *  *  *****     *  *** *  *    **   * *    ***    ** *  **  *******  ***  * **   ****** exchange the values of x[i] and x[i+1] */
* * *  ******   * *  *****   ** **   *  ***   *** * * ******* ****  ** **   *  ***     ***** ****    *** *** * *  temporary;   **   *****     ** ** ****  * * *  * *
   *     ***** ** * *  * * **** *   **  *  * *     * *  ***  * **  *** *     **** * *  **  * ** *  *   *   = x[i];
  *  *   *** *  ***        **   * *** **   ***  * ** ** ********     *     **   *  **** *** * ***    ********  **  *   ***** = x[i+1];
  ***** *** *** *   *      *  *   *** ******  *** * **  * *   ***  *  *  *** * *     * **  **** *   **** = temporary; 
***   * **   **   * * **    * *** *   *** * **   **  *       ***** * ***  ** * ***   * ***  
      * *** ** * *  ** **   * * **  ***** ******** **  * ****
* *****  ** *  ** ***   *
* ***** ***  * *  * *   
**  *   *  * ** *        print the array */
  * *     *   *  * *  ** * **  **    ** sorting: \n"); 
     * * * **  * *  *  * * *   i = 0; i < size; i++){
** ** **  *  *   ** **  *** *   * *  *** *   * **      * ***    *  ", x[i]); * *****   *  **** ** *   **   * ** *
 ** **     **    *****   *   *
****  *** *     *  * * *** * ****  **  ** 
** *** *  * * ** *** **  
    * *  *   *    ** ** *
 *  *  * ***  *  *    *   *****       *** *  **  ***  **
 * *       *  **    ** **** **   **     ***   ** ** *  * **   
      * ** * * *** *** ****  0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 4

Hidden content!
#include ******   **  ***

int main(){
    int number[5]; // Do not change
    **      int size = 5, temporary; // Do not change
    for(int **   ***   * **   // Do not change
*   * ** *          *   * * ** *    *   ******  // Do not change
    } // Do not change
int i;

***************  * **   ********** * **  *****  ***
*    **  *** * * ** ** * *           **   *     **   
***********  ****** ** *  *** * * 
** ** **     **  * * ****       ****   *        **  *** *** **   *     *  * **   **
   * * **  * * *** * *** **    ***    **  *  ******** ** 
*  * *** ** *    ******  ** ***  * * **** ***  ***    **** * ** *****     *   *  * ****    
* *   *  **** *    **  ***    * * **  * * **     *    *      * * * *   ** **  * **  **   *  *   **  ** 
**  ***   * ***   **      ****  *  * *****  *  * *** ** ******* *    *   *  *  *   * ***** * * ** **
   *  ** ** *****     ******   **        *           *    
*   ****  ** **   * ** *
**  * **    * * **  *  ** * ** ** *   * *
 * *  ***     *  ** ***  * ******  **  **  * ** ** *     ** * *   ** **   ***  **  *  * *      *
  *   **  *    *    
 ** *      * ** 0;
}

Comments

prog.c: In function 'main':
prog.c:23:3: warning: implicit declaration of function 'system' [-Wimplicit-function-declaration]
   system("PAUSE");
   ^~~~~~

---

Case 0: Wrong output
Case 1: Correct output
Case 2: Wrong output
Case 3: Correct output

---

-----------Re-judge-----------
Case 0: Wrong output
Case 1: Correct output
Case 2: Wrong output
Case 3: Correct output

Answer 5

Hidden content!
#include    **  ***** *  ** *
#include *    *    *   * * 

/* run this program using the console pauser or add your own getch,  **      * ****  ** *** or input loop */

int main(int argc, char *argv[]) {
 * *     int number[5]; 
    int size = 5, temporary; 
    int i;
*  *** **    * *   ****  *  **  
  *     *        *  *** *** *     **  ******   *  *   
*  *    } 
* **    *  *   int a;
*     * **   for(a = 0; a < size; a++){
*** *   * **  *    ********  ***  * int i;
    * * ** **  * ** * ***  *   *   ***  ***  **** * *  **  *  *   = 0; i < size-1; i++){
* **    *  *     ** **   ***        **** ** **  * ** *  * ** ***   * * ** *** >   **   * 
 **   * *** **  *   * *  **  * ***  ** **  * **** ***   *  *** *****  *** **  *  ***  *  ** *  *    *****  **    * * * ***    ***   * ********  * * **  * **   *  
 **    *  *  *  ** **    * *  ** *** ****  ** *  *     * *      ***  * * *  *   *****   *** * *   =  **  
*   **  ***   * ** **** *    ** *  ** ** * **** * ** * ***** ** *****      *** * * * **  *    *     *   *   * *   = *    ** 
* **  **** **    ** * ** ** *  * * *  *    **  *** * * *   ****** * *** * ********* **  ***   ****  * *  ****   * * * * *  = **     
 * *  * *  **  ***  *  ** ***     * *  **   *  * **        *   **** *   **     ****  *
*  *    *      ***** *******  * ***** * ** ******* * *     
    *     * * ****    **  **
 *   * * * *     * * *  *  **
  **   *** *** * * * *  * ** ** ***  **  *** sorting:   *****  
**    *      *  ***    **  *   = 0; i < size; i++){
** *  ** *   ***  **** ****** *    * *  *    **     ****  *  *   *   ** ***  ***   * * *  * ** * *    **   **    ***    ** * **** * 
***      ****         *     **
** *****   return 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 6

Hidden content!
#include *    * * **  *  * *

int main(){
* *     *  int  *  *
 **** *   *** int size = 5, *   * 
  *  ** *    * ***  
* * ****  ***** for(int * ** ****   ** *
**   *  *     *****  **** ****    * * * * *** * **   **    
 *****     *   }
***  *   
** *  * **  * for(int  *    ** *  
******    ***    * **** *   *  for(int  * **** * * *  *
  *   *  *    * *      **** *  *   **  *** * * **  * ** *  **    **     
     *   *** * * * *  **   * ** * * *** ***  * ** *   * *     temporary =   * **
  * *   * ** * ** ** ** * **  ***   * **    ***     *      * number[i] =  *      *
* * **     * **  * *   *** * *  **  * **  * * ** ** *  * * *       * * = ****   *
  **         **  **     *** ***  }
*   **   }
}
 ******    ** *  
*   *** **** * for(int  ***   ******   
** * * *   ** **  *     **   *       * * **  ** ** **    * **
 *       ** }
  ** **  **** *  
** ** ** **  return 0;
}

Comments

Case 0: Wrong output
Case 1: Correct output
Case 2: Wrong output
Case 3: Correct output