[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