[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